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1 Introduction 



In this paper we continue the study, undertaken in [GPSlj . |GPS3] . |Mlj . |M2] and 
|(;MPS1] . of the orbit equival ence of minimal dynamical systems on a Cantor set X, 
i.e. a compact, totally disconnected, metrizable space with no isolated points. By a 
dynamical system, we mean to include actions of countable groups as well as etale 
equivalence relations (we may call an equivalence relation just a relation). We recall 
the definition of etale equivalence relations (see [R l IGPS2] for more information). 

Definition 1.1. An equivalence relation R on X endowed with a topology O is 
said to be etale if {R, O) is a locally compact Hausdorff r-discrete groupoid. In 
other words, (i?, O) is a locally compact Hausdorff groupoid, and the two canonical 
projections from Rio X are open and are local homeomorphisms. 

For an action Lp oi a. countable discrete group G on X by homeomorphisms, the 
orbit relation R^p is defined by 

R^ = {{x, ^^(x)) G X X X I X G X, geG}, 

and if (f is free (i.e. {g & G \ (f^{x)=x} = {e} for all x G X) then i?<^ is etale with the 
topology obtained by transferring the product topology on X x G. Another rich and 
tractable class of etale equivalence relations is the so-called AF equivalence relations, 
which have played an important role in earlier work and will do so in this paper as 
well. Briefly, an etale equivalence relation R is AF (or approximately finite) if it can 
be written as an increasing union of compact open subrelations. Such relations have 
a nice presentation by means of a combinatorial object called a Bratteli diagram (see 
[GPSl] for more information). Recall also that an equivalence relation i? on X (even 
without R having any topology itself) is minimal if R[x] = {y G X | (x, y) G R} is 
dense in X for any x G X. 

As already mentioned our primary interest is the notion of orbit equivalence. 
We recall the following definition which generalizes the usual definition for group 
actions. 

Definition 1.2. Let X and X' be two topological spaces and let R and R' be 
equivalence relations on X and X', respectively. We say that (X, R) and (X', R') are 
orbit equivalent if there is a homeomorphism h : X ^ X' such that {h x h){R) = R'. 

In measurable dynamics, the study of orbit equivalence, initiated by Dye was 
developed by Krieger [K], Ornstein- Weiss [OWj and Connes-Feldman- Weiss |CFW] 
among many others in the amenable case. The strategy of their proofs consisted 
of showing that any amenable measurable equivalence relation is orbit equivalent 
to a hyperfinite measurable equivalence relation and classifying these ones. In the 
non-singular case, the complete invariant of orbit equivalence is an ergodic flow, the 
so-called associated flow ([K]). There has also been considerable work done with 
the same strategy in the category of Borel equivalence relations. Hyperfiniteness 
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of Borel Z"-actions was proved by Weiss. More generally, Jackson-Kechris-Louveau 
[JKLj showed hyperfiniteness of Borel actions of any finitely generated groups with 
polynomial growth. Recently, it was also proved that Borel actions of any countable 
abelian groups are hyperfinite ( |GJj ). Complete classification of hyperfinite Borel 
equivalence relations up to orbit equivalence was given in |UJKj (see also |KMj ). 
Our strategy in the topological case is similar: 

1) Provide an invariant of (topological) orbit equivalence, which is an ordered 
abelian group whose definition is given in Section 2. 

2) Show that this invariant is complete for minimal AF relations on the Cantor 
set. This classification was obtained in |GPSlj (see [P] for a new proof). 

3) Prove that more general minimal equivalence relations are affable i.e. orbit 
equivalent to an AF equivalence relation. A fortiori, this extends the classifi- 
cation to a larger family of equivalence relations. A key technical ingredient 
for this step is the absorption theorem for minimal AF relations, which states 
that a 'small' extension of a minimal AF relation is orbit equivalent to the AF 
relation. 

The main contribution of this paper is to establish such a result for minimal actions 
of finitely generated abelian groups on a Cantor set. 

Let <y9 be a free minimal action of Z*^ as homeomorphisms on the Cantor set X and 
let be the associated etale equivalence relation. Notice that if {T{x) \ x G X} is 
a family of tessellations of M.'^ with compact cells and such that T{ip^{x)) = T{x)+n 
for n e Z*^, then we can associate to it a finite subrelation Rr of R^ by stating that 

{ip^{x), (p'^{x)) G Rr if and only if p, q belongs to the same cell of T{x). 

Therefore the first step of the proof of the affability of R^ is to construct a family of 
nested sequences {Ti{x) \ x G X}i>i of tessellations of M'^ such that the associated 
sequence {Rri)i>i of finite equivalence relations defines a minimal AF subrelation of 
R^ satisfying the assumptions of the absorption theorem ( |M3t Theorem 3.2]). 

For the case d = 2, this construction (done in [GMPS2j ) involved a precise control 
on the geometry of the cells of the tessellations. More precisely, given a Delaunay 
set P (i.e. a both uniformly discrete and relatively dense subset) of M^, we had to 
modify the Voronoi tessellation associated to P to ensure that the disjoint cells of 
the tessellation are well separated. 

For d >3, three new issues arise: 

a) the first one is the geometry of the tessellations. The argument used to modify 
the Voronoi tessellations in dimension two does not work for d > 3. For example, 
given a Delaunay subset P of M^, its Delaunay triangulation may contain slivers. 
These are tetrahedron whose four vertices lie close to a plane and whose projection 
to the plane is a convex quadrilateral with no short edge. In [CDEFT] . Cheng, 
Dey, Edelsbrunner, Facello and Teng proved the existence of a triangulation whose 
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vertices are P and with no slivers. More precisely, they showed that there exists 
an assignment of weights so that the weighted Delaunay triangulation (defined in 
Section 3) contains no slivers. We generalize their argument to triangulations of 
for any > 2 in Section 3 and 4. 

b) the second one is the combinatorics related to the nesting of the tessellations 
which is substantially more complicated being a lot less geometrically intuitive. This 
construction of families of nested sequences of tessellations is done in Section 6. 

c) the third one is the application of the absorption theorem. The first version 
of this theorem was stated and shown in |GPS2j . In [GMPS2j . it was generalized 
to the case that the 'small' extension is given by a compact relation transverse to 
the AF equivalence relation. This version was sufficient for the study of Z^-actions, 
but too restricted for successive applications of the theorem. Building on the idea 
of |GMPS2] . the absorption theorem was further generalized in |M3] and it is this 
last version which is used inductively in Section 7 of this paper. 

The authors would like to thank the referee for many helpful suggestions. 

2 Main results 

Let f2 be a compact metrizable space and let G be a locally compact group. A group 
homomorphism : G — > Homeo(fi) is called an action, if G x f2 9 ((?, x) i— > ip^{x) G 
G is continuous. The action is said to be free, if ip^{x) ^ x for any x G X and 
g G G\ {e}, where e is the neutral element of G. The action (p is said to be minimal, 
if {^^{x) G X I (yf G G} is dense in X for every x E X. 

We denote by M'^ the usual (i-dimensional Euclidean space. For p G M*^ and 
r > 0, B{p,r) denotes the open ball of radius r centred at p. 

Definition 2.1. Let (i G N. Let (f he a free action of M.'^ on a compact metrizable 
space fl. We call a closed subset X C fl a fiat Cantor transversal, if the following 
are satisfied. 

(1) X is homeomorphic to a Cantor set. 

(2) For any x E Q, (f^{x) is in X for some p G M.'^. 

(3) There exists a positive real number M > such that 

C = {^P{x) I X G X,p G B{0,M)} 

is open in Q and 

X X 5(0, M) 3 {x,p) ^ ^P(x) G G 

is a homeomorphism. 
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(4) For any x E X and r > 0, there exists an open neighbourhood U C X of x in 
X such that {p G 5(0, r) | ^p{x) e X} = {p e B{0,r) \ ipP{y) G X} for all 
yeU. 

We note that the third property means that Q is locally homeomorphic to the 
product of X and R'^. If ip is minimal, then (2) follows from (3) automatically. 

When X G fl is a flat Cantor transversal, we define an equivalence relation 
on X by 

= {{x,ipP{x)) I X G X,ipP{x) eX,pe W^}. 

If 9? is a minimal action on Q, then i?<^ is a minimal equivalence relation on X. 
Indeed, for any x E X and a non-empty open subset U C X, (3) implies that 
W'^iy) \ y ^ U,q E -8(0, M)} is open in Q and the minimality of ip implies that 
(pP{x) belongs to this open set for some p G M.'^, and so (pP~'^{x) G U for some 
q G -8(0, M). We provide -R^ with a topology whose basis is given by the sets of the 
form {(x, ip'P{x)) I X G f/} n R^p, where U is an open subset of X and p is in M'^. It 
is not hard to see that R^p is an etale equivalence relation with this topology. 
We have two important classes of examples of fiat Cantor transversals. 

Example 2.2. Let X be a Cantor set and let be a free minimal action of 7/" 
on X. Let denote the quotient space of X x M*^ by the equivalence relation 
{((a;,p), {ip'^{x),p + n)) \ x G X, j9 G W^^n G Z'^}. The topological space Vt is called 
a suspension space of (X, ip) . There exists a natural M'^-action on VL induced by the 
translation (x,p) i— > (x,p + g) in X x W^. We denote this action by ip. Clearly (p is 
free and minimal and it is easy to see that X x {0} is a flat Cantor transversal for 
{VL^ip). In addition, by identifying X x {0} with X, the etale equivalence relation 
R(p agrees with the etale equivalence relation arising from (X, We also remark 
that the M'^-action is a special case of the so-called Mackey action (see Section 4 
of [Mac]). 

Example 2.3. We would like to explain equivalence relations arising from tiling 
spaces briefly. The reader should see |KPj and the references given there for more 
details and [BBGt IBGj for further developments. We follow the notation used in 
|KPj . Let T be a tiling of satisfying the flnite pattern condition and let Vlj- 
be the continuous hull of T. The topological space VLt is compact and metrizable. 
There exists a natural M'^-action ip on VLt given by translation. Assume further 
that T is aperiodic and repetitive. Then the action ip is free and minimal. Let 
^punc C VLt be as in Deflnition 5.1 of |KPj . It is easy to check that fipunc is a flat 
Cantor transversal. In addition, the etale equivalence relation R^ deflned above 
agrees with -Rpunc of |KP] . 

The following is the main theorem of this paper. 

Theorem 2.4. Let X G Q be a flat Cantor transversal for a free minimal action ip 
of M.'^ on Q and let R^ G X x X be the minimal equivalence relation induced from 
{fl,ip). Then R^ is affable. 
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The proof is quite long and we defer it until the last section of the paper. 

Let us recall the algebraic invariant associated to an equivalence relation on the 
Cantor set X and add a remark on minimal actions of finitely generated abelian 
groups on X. 

Let R be an equivalence relation on a Cantor set X. We say that a Borel 
probability measure on X is /^-invariant, if /i is 7- invariant for any 7 G Homeo(X) 
satisfying (x, 7(0;)) G R for all x E X. We let M(X, R) denote the set of _R-invariant 
probability measures on X. This is a weak* compact convex set, in fact, a non- 
empty Choquet simplex whenever R arises from a free action of an amenable group. 
We say that (X, R) is uniquely ergodic, if the set M(X, R) has exactly one element. 
We let C(X, Z) denote the set of all continuous integer- valued functions on X. It is 
an abelian group with the operation of pointwise addition. The quotient group of 
C (X, Z) by the subgroup 

|/gC(X,Z)| j /d/i = Ofor all G M(X,i?) I 

is denoted by D„i{X,R). For a function / in C(X, Z), we denote its class in 
Dm{X,R) by [/]. Of course, this is a countable abelian group, but it is also 
given an order structure |GPSlj by defining the positive cone D^iX, R)~^ as the 
set of all [/], where / > 0. It also has a distinguished positive element [1], 
where 1 denotes the constant function with value 1. Our invariant is the triple 
{Dm{X, R), Dm{X, R)'^ , [1]). This ordered abelian group first appeared in |GPSlj 
in the case of minimal Z-actions as the quotient of a A'-group by its subgroup 
of infinitesimal elements and was shown to be a simple dimension group. If a 
homeomorphism /i : Xi — > X2 induces an orbit equivalence between Ri on Xi 
and i?2 on X2, then clearly we have /i*(M(Xi, i?i)) = M(X2,-R2)- Hence h in- 
duces an isomorphism between the two triples {Dm{Xi, Ri), Drn{Xi, Ri)'^ , [1]) and 

iDUX2,R2),DUX2,R2V,[l])- 

Let us add a remark about actions of finitely generated abelian groups. Let G be 
a finitely generated abelian group and let (phe a minimal action of G on a Cantor set 
X. It is easy to see that, for any g E G, Xg = {x E X \ ip^{x) = x} is a G-invariant 
closed subset. By the minimality of if, if Xg is not empty, it must be the whole of 
X. Letting H denote the set of all elements g for which Xg = X, the orbits of can 
be realized as the orbits of a free action of the quotient group G/H, which is also 
a finitely generated abelian group. Since finite groups cannot act minimally on an 
infinite space, G/H is isomorphic to Z'^ © K, where d > 1 and i^T is a finite abelian 
group. In the Appendix, generalizing a result of O. Johansen ([J]), we show that 
any free minimal action of Z'^ © on a Cantor set X is orbit equivalent to a free 
minimal action of Z'' (see Theorem lA.ip . 

Then as an immediate consequence of Theorem 12.41 and |GPSll Theorem 2.3], 
we have the following extension of |GMPS2t Theorem 1.6]. 

Theorem 2.5. Let (X, R) and (X', R') be two minimal equivalence relations on 
Cantor sets which are either AF relations or arise from actions of finitely generated 
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abelian groups or tiling spaces on R"'. Then they are orbit equivalent if and only if 

{DUX, R), DUX, [1]) = {Dm{X', R'), DUX', R'Y , [1]), 

meaning that there is a group isomorphism between Dm{X, R) and Dm{X', R') which 
is a bisection between positive cones and preserves the class of 1 . 

As explained in |GMPSlj . the range of the invariant D^ for minimal AF relations 
is precisely the collection of simple, acyclic dimension groups with no non-trivial 
infinitesimal elements, and exactly the same holds for minimal Z-actions on Cantor 
sets (see |HPSj and |GPSlj ). It follows from the theorem above that every minimal 
free Z'^-action on a Cantor set is orbit equivalent to a Z-action. But, we do not have 
an exact description of the range for minimal Z'^-actions, when d is greater than 
one. 

The following two corollaries are immediate consequences of the main theorem 
and the definitions. 

Corollary 2.6. Let (X, R) and {X' , R') be two minimal equivalence relations on 
Cantor sets which are either AF relations or arise from actions of finitely generated 
abelian groups or tiling spaces on R'^. Then they are orbit equivalent if and only if 
there exists a homeomorphism h : X ^ X' which implements a bisection between 
the sets M{X, R) and M{X', R'). 

Corollary 2.7. Let [X, R) and {X' , R') be two minimal, uniquely ergodic equiva- 
lence relations on Cantor sets which are either AF relations or arise from actions of 
finitely generated abelian groups or tiling spaces on R'^. Suppose that M{X, R) = {/i} 
and M{X', R') = {/u'}. Then the two systems are orbit equivalent if and only if 

{fi{U) \ U is a clopen subset of X} = {fi'{U') \ U' is a clopen subset of X'}. 

3 Weighted Delaunay triangulations 

We will be constructing various tessellations of R"' in order to obtain a minimal AF 
subrelation to which the absorption theorem can be applied. A similar construction 
for Cantor minimal dynamical systems was first made by Forrest [F] . Using Voronoi 
tessellations, he showed that the equivalence relation arising from a free minimal 
Z'^-action has a 'large' AF subrelation. As mentioned in the introduction, for our 
purposes, however, Voronoi tessellations have a serious drawback. We would like to 
know that disjoint cells should be separated in some controlled manner. In the case 
of Z^-actions, we could do this by moving the vertices of the Voronoi tessellation to 
the incentres of the triangles of its dual tessellation. But, as noted in |GMPSlj . this 
argument does not work in the situation of R'^ for d > 2. 

The difficulty in the high dimensional space is to get rid of badly shaped tetra- 
hedrons in the dual of the Voronoi tessellations. Such bad tetrahedrons are called 
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Figure 1: sliver in 



slivers. For convenience, let us restrict our attention to M.^ for a moment. A tetrahe- 
dron in is called a sliver, if its four vertices lie close to a plane and its projection 
to the plane is a convex quadrilateral with no short edge (see Figure [1]). In |CDEFT] . 
using the idea of weighted Delaunay triangulations, they studied how to get rid of 
slivers. More precisely, it was shown that there exists an assignment of weights so 
that the weighted Delaunay triangulation contains no slivers. In this section we 
generalize their argument to triangulations of Mf^ for any d > 2. Note that the hy- 
pothesis used in |CDEFTj is weaker than the one needed in our setting, and so the 
result of [CDEFT] is not recovered from our result. The reader may refer to [Schj 
for weighted Delaunay triangulations. Actually, in |Sch] . the notions of weighted 
Voronoi and Delaunay tilings were unified by Laguerre tilings. 

Let d{-,-) denote the usual Euclidean metric on W^. For any non-empty set 
A C M"' and p G M'^, we let d[p, A) = inf{d[p, q) \ q & A} and A-\-p = {q-\-p \ q G A}. 
For a subset A C Mf^, the closed convex hull of A is written by Conv(yl). A k- 
dimensional affine subspace of M.'^ is a translation of a A;- dimensional vector subspace 
of M'^. A tessellation of is a collection of compact subsets of Mf^ which cover M.'^ 
with pairwise disjoint interiors. An element of a tessellation is called a cell. A 
tessellation is called a triangulation, if every cell of it is a cZ-simplex. 

Let P C M*^ be a countable subset. For a real number M, we say that P is 
M-separated if d{p, g) > M for all p 7^ g G P and we say that P is M-syndetic 
if [JpgpP(p, M) = M'^. The following lemma is an easy geometric exercise, but we 
include the proof for completeness. 

Lemma 3.1. (1) For any M-separated set P C M'^, p G M'^ and R > 0, 

#(P n B{p, R)) < {2R + Mf/M'^. 

(2) For any M-syndetic set P dW^, p eW^ and R> M, 

#(P n B{p, R))>{R- mY/w^. 
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Proof. Let Va be the d-dimensional volume of the unit ball in R*^. 

(1) . Consider the balls B{q,M/2) for all g e P n B{p,R). They are mutually 
disjoint and contained in B{p,R + M/2). Hence one has 

#(P n B{p, R)) X {M/2yVd <{R + M/2fVa, 

and so #(P n B{p, R)) is not greater than {2R + MY/M'^. 

(2) . Consider the balls B{q,M) for all g e P n B[p,R). Clearly their union 
covers B{p,R — M). Therefore we get 

#(P n P(p, R)) X M'^Va >{R- MYVa, 

and so #(P n P(p, R)) is not less than (P - MY/M'^. □ 

Let P be an M-separated and 2M-syndetic subset of M*^. For each p in P, let 

V{p) ^ {q \ d{q,p) ^ d{q,P)}, 

which is a rf-polytope with p in its interior. The collection {V{p) \ p G P} is a 
tessellation of M'^ and called the Voronoi tessellation. 

For k — 1,2, ... ,d, we denote by Afc(P) the set of all A; + 1 distinct points 
in P which do not lie on a (/c — l)-dimensional affine subspace. In other words, 
{po,Pi, ■ ■ ■ ,Pk} C P belongs to Afc(P) if and only if {pi -po,P2 -po,...,Pk - Po} 
is linearly independent. For r G Arf(P), there exists a unique closed ball whose 
boundary contains r. We call this closed ball the circumsphere of r. Let Del(P) be 
the set of all r e ^d{P) such that their circumsphere do not intersect with P \ r. 
Generically, {Conv(T) | r e Del(P)} gives a tessellation of M.^, which is called the 
Delaunay triangulation. It is well known that the Delaunay triangulation is the dual 
of the Voronoi tessellation. 

Next, we have to introduce the notion of weighted Delaunay triangulations. A 
pair of p e M*^ and a non- negative real number w is called a weighted point. A 
weighted point (p, w) may be thought as a sphere centred at p with radius ^/w. 
We say that two weighted points (pi,Wi) and {p2,'W2) are orthogonal if d{pi,p2Y = 
Wi + W2- Let Po,Pi, ■ ■ ■ ,Pfc be A; + 1 distinct points in M.'^ which do not lie on a 
{k — l)-dimensional affine subspace, where 1 < k < d. Let H be the fc-dimensional 
affine subspace containing pj's. Let Wo,Wi, ■ ■ ■ ,Wk he non-negative real numbers 
such that the balls B{pi, ^/Wi) are mutually disjoint. We can see that there exists 
a unique weighted point {z,u) such that z E H and {z,u) is orthogonal to {pi,Wi) 
for all i in the following way. Let (•,■) denote the inner product of W^. There 
exist linearly independent vectors qi,q2, ■ ■ ■ ,qd-k satisfying (pi—po,qj) = for all 
Since {pi-po,p2-po, • • • ,Pfc-Po} U {qi, q2, ■ ■ ■ , qd-k} are linearly independent, 
the system of linear equations 

{pi-po,z) = ^((pi,Pi) - Wi - (po,Po) +wo), i = 1,2, 
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(gj, z-po) = 0, j = 1,2,... ,d-k, 

has the unique solution z. Put u = d{pQ, z)^ — Wq. Then {z,u) is orthogonal to 
{pi,Wi) for all i and z is in H. Conversely, if z & H and {z,u) is orthogonal to 
{pi,Wi), then z must satisfy the system of linear equations above. We call z and 
{z,u) the orthocentre and the orthosphere of {pi,Wi), respectively. Usually the 
intersection of the three altitudes of a triangle is called the orthocentre, but we 
follow the terminology used in [CDEFTj . 

Suppose that P is an M-separated and 2M-syndetic subset of M"^ for some M > 0. 
Put 

W = {w: P ^R\0< w{p) < (M/3)^}. 
An element w E W is called a weight function on P. 

Definition 3.2. (1) For r = {po,Pi, . . . ,Pk} G '-^kiP), we say that {z,u) is the 
orthosphere of r with respect to w if {z,u) is the orthosphere of {pi,w{pi)). 

(2) We say that {z, u) is empty in (P, w) if d{z,pY ~ u — w{p) > for all p E P. 

(3) We let Del(P, w) denote the set of all r G Arf(P) such that the orthosphere of 
r with respect to w is empty in {P,w). 

(4) We let Z{P, w) be the set of all empty orthospheres of some r in Del(P, w). 

(5) For {z,u) G Z{P,w), let 6{z,u) be the set of all p G P such that d{z,pY = 
u + w{p). 

Notice that if the weight function w is constantly zero, Del(P, w) agrees with 
Del(P). The proof of the following can be found in [Schj . We remark that the 
condition Rl in [Schj is satisfied because P is separated and w is bounded, and that 
the condition R2 in |Sch] is satisfied because P is syndetic. 

Lemma 3.3 ( |Schj ). (1) The collection {Conv(5(z, m)) | {z,u) G Z{P,w)} is a 
tessellation o/R"'. 

(2) For each orthosphere {z,u) G Z{P,w), 6{z,u) coincides with the extremal 
points of Comics {z,u)) . 

(3) For any orthospheres {z,u), {z',u') G Z{P,w), we have 

Conv{6{z, u)) n Conv(5(/, u')) = Comr{6{z, u) n S{z', u')). 
In other words, Conv{6{z,u)) and Conv{6{z' ,u')) meet face to face. 

If ^S{z,u) is greater than d+l,we can partition Com {6 {z,u)) into rf-simplices 
whose vertices are in S{z, u) and whose interiors are pairwise disjoint. In other words, 
we can find a subset V C Del(P, w) such that {Conv(r) | r G V} is a tessellation of 
W^. We call it the weighted Delaunay triangulation. 

We begin with some basic properties of orthospheres. For r G Afc(P), we write 
the /c-dimensional affine subspace which contains r by H{t). 
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Lemma 3.4. Let w E W be a weight function on P. Suppose that r G A;(P) is 
contained in r' G Ak{P), where 2 < I < k. Let {z,u) and {z',u') be the orthospheres 
of T and t' with respect to w, respectively. Let tt be the orthogonal projection from 
H{t') to H{t). Then we have t^{z') = z and d{z',zY = u' — u. In particular, u is 
not greater than u' . 

Proof. We have d{z' , vr(z'))^ = d{z' , p)"^ —d{7i{z') , pY for all p E t, because z'—n(z') is 
orthogonal to H{t). Combining this with d{z' ,pY = u' + w{p), we get d{'n'{z'),p)'^ = 
u'—d{z', 'n'{z')y+w{p) for all p E t. We claim that u'—d{z', TT{z')y is non-negative. If 
it were negative, then d{7r{z'),p) < \/w{p) for all p G t. Thus tc{z') G B{p, ^Jw{p)). 
Since there are at least two such p, it does not happen because of w G W. It 
follows that {ti{z')^u' — d{z', tt{z'))'^) is an orthosphere of {p, w{p)) for p E r. By the 
uniqueness of the orthosphere, we get tt{z') = z and u' — d{z' , tt {z'))^ = u, which 
completes the proof. □ 

Lemma 3.5. Let w G W and t = {po,Pi, ■ ■ ■ ,Pd} ^ De\{P,w). Let {z,u) be the 
orthosphere of t with respect to w. Then u is less than 4M^ and d{z,pi)^ < 5M^. 
In particular, d{pi,Pj) is less than 2^/5M for any i,j = 0,l,...,d. 

Proof. Since {z,u) is empty in {P,w), d{z,py — u — w{p) > for all p E P. It 
follows that B{z, ^/u) does not meet P, and so -/u is less than 2M, because P 
is 2M-syndetic. For any i = 0,1, ... ,d, {z, u) is orthogonal to {pi, w{pi)), that is, 
d{z,PiY = u + w{pi). Therefore d{z,PiY < 5M^. From this we have d{pi,pj) < 
d{pi, z) + d{z,pj) < 2v/5M. □ 

For each = 1, 2, . . . , ci, we let denote the set of all r G Ayfc(P) satisfying that 
there exist G W and r' G Del(P, w) such that r C r'. From the lemma above, we 
can see that, for any r G and p,q E t, d(p, q) is less than 2\/hM. 

Lemma 3.6. For each k = 1,2, . . . ,d, is locally derived from P in the following 
sense. 

For any pi,P2 E P satisfying 

(p - pi) n P(o, 2V5M) = (P - P2) n P(o, 2V5M), 

if T E Dk contains pi, then r — pi + p2 E D^. 
Proof. Suppose that Pi,P2 ^ P satisfy 

(p - pi) n P(o, 2V5M) = (P - P2) n P(o, 2V5M) 

and that r G D^. contains pi. There exists w E W and r' G Del{P,w) such that 
r C t'. From Lemma [331 for any q E t', d{q,pi) < 2\f^M. It follows that q—p\^P2 
belongs to P, and so t' —p\\p2 E Ad{P). It suffices to show r' —pi+p2 E Del(P, w') 
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for some w' G W. Let {z^u) be the orthosphere of r' with respect to w. As 
t' G Del(P, w), we have d{z,py — u — w{p) > for all p E P. Define w' G W by 

fw(p + pi-p2) peB{p2,2V5M) 
w [pj = < 

10 otherwise. 

for p E P. Note that if p is in PnB{p2, 2y/5M), thenp+pi-p2 is in PnB{pi, 
Clearly {z — pi+ p2, u) is the orthosphere of t' — pi+ p2 with respect to w' . 

We would like to show d{z — pi + P2,py — u — w'{p) > for all p E P. If 
p ^ B(p2, 2^/5 M), then Lemma [3.51 implies 

d{z -pi+P2,p) > d{p, P2) - d{z -pi+ P2, P2) = d{p, P2) - d{z, pi) 
> 2V5M - VbM = V5M. 

It follows that d{z - pi + P2-,pY - u - w'{p) > 5M^ - 4M^ > 0. When p is in 
B(p2, 2\/5M), p + pi - p2 is in P n B{pi, 2\/5M) and 

d{z - pi + P2,pY - u - w'{p) = d{z, p + pi- ^2)^ - u - w{p + pi - P2) > 0. 

Hence {z — pi + p2, u) is empty in (P, w'), and so t' — pi+ p2 is in Del(P, w'). □ 

Lemma [3?71 and Proposition 13.81 are the interpretation in our context of Claim 14 
and the Sliver Theorem of [CDEFT] . The following lemma claims that if the weight 
on p is not in /(p, r, A), then the face r U {p} does not appear in Del(P, w) and that 
the length of /(p, r, A) is small when r U {p} is a 'thin' simplex. 

Lemma 3.7. For any p E P , t E with r U {p} E -Dfc+i and a map A from r to 
[0, (M/3)^], i/iere exists an open interval I{p,T,X) C M s'uc/i i/iat t/ie following are 
satisfied. 

(1) // t/iere exist w E W and f E Del(P, w) such that A = w\t and t U {p} C f, 
then w{p) is in I{p, r, A). 

(2) The length ofI{p,T,X) is 8Md{p,H{T)). 
Moreover, the following also holds. 

(3) Letp, E P,n E Dk withnU{pi} E Dk+i and \i : n ^ [0, {M/Sf] fori = 1,2. 
If there exists t G M'^ such that Ti + t = T2, pi + 1 = p2 and Xi{q) = X2{q + 1) 
for all q E ti, then I{pi, Ti, Ai) is equal to I{p2, T2, A2). 

Proof Let p E P, T E Dk with t U {p} E Dk+i and A : r ^ [0, {M/?,)\ Put 
r' = r U {p}. Let vr be the orthogonal projection from H[t') to H{r). Note that 
d{p,H{T)) equals d{p,T[{p)). 

Let {z,u) be the orthosphere of the weighted points (g, A(g)) for q E r. Put 

a = dip, H{T)f + d{z, Tx{p)f -MGR. 
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We define 

J(p, T,\) = {x eR\\x - a\ < 4:Md{p, H{r))}. 

Then it is easy to see that (2) and (3) hold. 

Let us show (1). Let w E W with A = w\t. Suppose that there exists f G 
Del{P,w) which contains r' = r U {p}. Let {z',u') be the orthosphere of t' with 
respect to w. From Lemma [3.41 and [331 we have u' < 4M^. 

By Lemma [3 ■4[ tt{z') = z. Let h be the signed distance from z to z': b is positive 
if and only if z' and p lie on the same side of H{t) in H{t'), and b is negative if and 
only if z' and p lie on different sides of H{t) in H{r'). Then we have 

d{z',pf = d{z,7r{p)f + {d{p,n{p))-bf 
= d{z,n{p)Y + {d{p,HiT))-br. 

By Lemma 13. 4[ we also have d{z', z)"^ = u' — u. Combining these equations with 
d{z',py = u' + w{p), we get 

w{p) = d{z, 7c{p)f + {d{p, H{t)) - by - d{z', zf - u 
= a-2bd{p,H{T)). 

Moreover, \b\ = d{z',z) = y/u' — u < \fu! < 2M, and so w{p) belongs to I{p,r,X). 

□ 

The following proposition, which will be used in the proof of Proposition 14.51 
enables us to get rid of slivers. Indeed, condition (2) means that if the weight on 
p is not in I{p,w), then the resultant weighted Delaunay triangulation does not 
contain the face r U {p} with d{p, H{t)) small. 

Proposition 3.8. There exists a constant ci > depending only on d such that the 
following holds. 

For any p E P and w G W, there exists an open subset I{p, w) G M. such that 
the following are satisfied. 

(1) [0, (M/3)2] \ I{p, w) is not empty. 

(2) For 1 < k < d, suppose that r G with t U {p} G Dk+i and d{p,H{T)) < 
CiM. Ifw'EW satisfies w'{q) = w{q) for all q E r and w'{p) ^ I(j),w), then 
there does not exist f E Del(P, w') such that r U {p} C f. 

Moreover, I{p, w) is locally derived in the following sense. 

(3) Ifpi,p2 E P and Wi,W2 E W satisfy 

{P - pi) n 5(0, 2V5M) = (P - P2) n 5(0, 2\/5M) 

and Wi{q) = W2{q — Pi + P2) for all q E {P \ {pi}) fl B{pi,2\^M), then 
liPuWi) = /(p2, W2). 
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Proof. We establish the claim for the constant ci = (72 ■ IC^ d) ^. 
For p E P and w G W, we define 

= [j[jl{p,T,w\T), 

k=l T 

where the second union runs over all t E Dk such that r U {p} G -Dfc+i and 
d{p,H{T)) < ciM. 

Let us check (1). For any r G Dk such that r U {p} G -D^+i, we have r C 
Pn5(p,2y5M). By Lemma EH 

#(P n 2v/5M)) < (4^5 + 1)'^ < 10'^. 

It follows that 

#{r G I r U M G Z^fc+i} < 10(^+^)'^ 
for each k = 1, 2, . . . , d — 1. Hence 

# (^\J{t eDk\TU{p}e Dk+i}^ < lo^'^ + lo^^-^ + ■ ■ ■ + lO'^' < dio''\ 

If |-| denotes the Lebesgue measure on R and if d{p, H{t)) < ciM, then by Lemma 
0(2) 

\I{p,t,w\t)\ < 8ciM\ 

Hence 

\I{p,w)\ < SdlO^'ciM^ = MV9, 

and therefore [0, (M/3)^] \ I{p,w) is not empty. 

We now verify (2). Suppose that r belongs to Dk, r U {p} belongs to Dk+i and 
w' G W satisfies = w{q) for all g G r and ^ I{p,w). If d{p,H{r)) < 

CiM, then, by the definition of I{p,w), it contains /(p, r, w|r), which is equal to 
/(p, r, w'|r). It follows that w'{p) does not belong to I{p, r, w'|r). Hence, by Lemma 
13.71 (1), there does not exist f G Del(P, w') which contains r U {p}. 

Finally, let us consider (3). Suppose that pi,p2 G P and wi, G W satisfy 

(p - pi) n P(o, 2V5M) = (P - P2) n P(0, 2y5M) 

and Wi{q) = W2{q — Pi + P2) for all g G (P \ {pi}) fl P(pi, 2v^M). By symmetry, it 
suffices to show I{pi, wi) C I{p2, W2). If x G I{pi,wi), then by definition there exists 
T G Dk such that r U {pi} G Dk+i, d{pi, H{t)) < CiM and x G /(pi, r, Wi|r). By 
Lemma 1331 t' = r — pi + p2 belongs to Dk and r' U {^2} belongs to Dk+i- It follows 
from Lemma [3171 (3) that /(pi,r, Wi|r) is equal to I{p2,t',W2\t'). We still have 
d{p2, H{t')) < CiM, because r' is just a translation of r. Therefore 7(^2, t', ^2 1 t') 
is contained in I{p2, 102), which imphes x G I{p2, W2). This completes the proof. □ 
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4 (/^-regular triangulations of M 



In this section, we would like to apply the argument of the last section to countable 
subsets of M'^ arising from a minimal dynamical system on a Cantor set. First, 
we would like to recall the notion of y?- regularity and local derivedness ( [GMPSll 
Section 4]). Let X C be a flat Cantor transversal of a free minimal action of 

on f2 and let R^p C X x X be the etale equivalence relation induced from Lp) . 

Suppose that for each x in X, we have a subset P{x) of M'^. We say that this 
collection is <y9-regular if the following hold. 

(1) For any x, ipP{x) G X, P{^'p{x)) = P{x) - p. 

(2) If X is in X and C M'^ is compact, then there exists a neighbourhood U of 
X in X such that 

P(x') nK = P{x) n K 

for all x' in U. 

For a clopen subset U C X, we define 

P^{x) = {peR'^\ <^P(x) G U}. 

In what follows, to simplify notation, we will often denote the family {Pu{x)}xex 
by Pu- We remark that, from the definition of fiat Cantor transversals, there exist 
positive real numbers Mq, Mi > such that Px{x) is Mo-separated and Mi-syndetic 
for every x G X. The following result is an easy consequence of the definition and 
we omit the proof. 

Lemma 4.1. Let U be a clopen subset of X. The family of sets Pu{x) forx & X is 
if-regular. Conversely, if {P{x)}x£x is a ip -regular family, then 

U = {xeX \ 0e P(x)} 

is clopen. 

We consider a family {T(x)}^gx of tessellations of M*^ which are indexed by the 
points of X. We say that this collection is (/^-regular if the following hold. 

(1) For any x,ip^{x) G X, T(y9^(x)) = T(x) — p. 

(2) If X is in X and t is in T(x), then there is a neighbourhood U of x such that 
t is in T(x') for all x' in U. 

If P is a yj-regular family, we say that it is M-syndetic, (M-separated, respec- 
tively) if P(x) is M-syndetic (M-separated, respectively) for each x in X. 
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Let P{x),P'{x), X & X he two families of subsets of Mf^. We say that P' is 
locally derived from P if there is a constant R > such that, for any Xi,X2 G X 
and Ui,U2 G M°', if Ui is in P'(a;i) and 

{P{xi) - ui) n B{0, R) = (P(X2) - U2) n 5(0, P), 

then U2 is in P'{x2)- In a similar way, we extend this definition replacing either 
P, P' or both with families of tessellations. For example, a family of tessella- 
tions {T{x)}x£x is said to be locally derived from another family of tessellations 
{T'{x)}x<^x, if there exists R> such that for any xi,X2 G X and ui,U2 G W^, if 
t G T'(xi) — Ml contains the origin and 

{s G T(xi) - Ml I s n 5(0, i?) ^ 0} = {s G T(x2) - M2 I s n 5(0, i?) ^ 0}, 

then t is in T'(x2) — U2. The following result is easily derived from the definitions 
and we omit the proof. 

Lemma 4.2. If P is a (f -regular family and P' is locally derived from P, then P' is 
also (f-regular. Analogous statements hold replacing P , P' or both with families of 
tessellations. 

Next, we turn to the issue of the existence of yj-regular, separated and syndetic 
sets for flat Cantor transversals. 

Lemma 4.3. For any M > 0, there exists a clopen partition {Vi, V2, . . . , Vn} of X 

such that Vi fl if^{Vi) = for all nonzero p G 5(0, M) and i = 1,2, . . . ,n. 

Proof For each x eX, let = {p e 5(0, M) | (^p(x) G X}. By Definition [O (4), 
there exists a clopen neighbourhood Ux <Z X of x such that = Ey for all y ^ Ux- 
By Definition 12.11 (3), Ex is a finite set, and so we may assume that Ux is chosen 
sufficiently small so that Ux r\ ip^{Ux) = ^ for every nonzero p G Ex. Therefore we 
have Ux fl ipP{Ux) = for all nonzero p G 5(0, M). 

By the compactness of X, we can select a finite set Xi, 0:2, . . . , x„ G X such that 
Ux-'s cover X. Put 

fc-1 

V, = Ux,\[jUx^. 

i=l 

Then {Vi, V2, . . . , Vn} is a clopen partition of X and Vk fl (p^{Vk) = for all nonzero 
pG5(0,M). □ 

By using the lemma above, we can prove the following in a similar way to 
[GMPSlt Proposition 4.4]. We omit the proof. 

Lemma 4.4. Suppose that Px is Mi-syndetic. For any M > Mi, there exists a 
clopen subset U <Z X such that Pu is M-separated and 2M-syndetic. 
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Now we are ready to prove Proposition which claims the existence of a weight 
function w such that any (i-simplex r in the resultant Del(-, ■) is not so 'thin' (i.e. 
for any r G Del(P, w) and p G r, the distance from p to the {d — l)-dimensional 
affine subspace containing r \ {p} is bounded below). We define a positive constant 
C2 by 

d-i 

^ ^ ^ 

' {d-l)\Va-i{V^Y-'' 

where Ci is the constant obtained in Proposition 13.81 and Vd-i is the volume of 
[d — l)-dimensional unit ball. We remark that C2 depends only on d. 

Proposition 4.5. Suppose that Px is Mi-syndetic. For any M > Mi, there exist a 
clopen subset U <Z X and a locally constant function w : U ^ (M/3)^] such that 
the following hold, where '■ Pui^) ~^ [0, {M/SY] is defined by w^ip) = w{ip^{x)). 

(1) Pu is M -separated and 2M -syndetic. 

(2) For any x G X and r G De\{Pu{x),Wx) , t is contained in a closed ball with 
radius less than \/5M. 

(3) For any x E X and r G Del{Pu{x), Wx), the volume o/Conv(r) is greater than 
cf-^M'^/dl. 

(4) For any x E X , r E De\{Pi/{x),Wx) and p E t, d{p, H{t \ {p})) is greater than 
C2M. 

Proof. By Lemma 14. 4[ there exists a clopen subset U G X such that Pu is M- 
separated and 2M-syndetic. We would like to construct w : U [0, (M/3)^] in- 
ductively. By Lemma |473| we can find a clopen partition {Vi, V2, . . . , Vn} of X such 
that Vi n fPiVi) = for all nonzero p G B{0, 2a/5M) and z = 1, 2, . . . , n. Let wq be 
the constant function on U with value zero. 

Suppose that we have fixed a locally constant function Wi-i : U ^ [0, (M/3)^]. 
Take x E X and consider the M-separated and 2M-syndetic subset Pu{x) with the 
weight function Wi-i^x{p) = Wi-ii^^ix)). Let us define the map Wi^x '■ Pu{x) — *• 
[0, (M/3)2]. Forp G Puix) with (pP{x) ^ UDVi, we put Wi^x{p) = u)i-i,x{p)- Suppose 
that p G Pu{x) satisfies (pP{x) G U fl V^. We define Wi^xip) to be the minimum value 
of the closed set [0, (M/3)^] \ I{p,Wi^i^x), which is not empty from Proposition 13.81 
(1). Let Ui denote the function given for x E U, hj uji{x) = uji^xi^)- Then Ui = uji^i 
on U \Vi and therefore Ui is locally constant by assumption, li x,y E U nVi are 
close enough, then we have Pu{x) n 5(0, 2 VSM) = Pu{y) n 5(0, 2V5M). Moreover, 
for any non-zero q E Puix) fl 5(0, 2-\/5M), by the choice of Vi, (p'^{x) is not in Vi. 
Likewise (p''{y) is not in V.. Hence Wi^xiq) = Wi-i^xiq) equals Wi^y{q) = Wi-i^y{q), 
if X and y are sufficiently close. By Proposition 13.81 (3), for such x,y, we can 
conclude that I{0,Wi_i^x) equals I{0,Wi_i^y), which implies Wi^xi^) = ^^^^^^(O). Thus, 
the function Wi is locally constant. Repeating this procedure, we get w„. Put 

W = Wn- 
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Take x G X and let r = {po,Pi, ■ • • ,Pd} G Del{Pu{x),Wx). Let us show (2). Let 
z be the orthocentre of r with respect to Wx- By Lemma [3.5[ d{z,pi) is less than 
VSM. It follows that T is contained in B{z, \/5M). 

We next verify (3). By Lemma for any Pi,Pj G r, d{pi,pj) is less than 2^/5M. 
Hence, from the choice of clopen sets VJ's, (pP^{x) and ipP^{x) are not contained in 
the same Vi for i j. Without loss of generality, we may assume ip'^^i^x) G VJ. and 
Iq < h < ■ ■ ■ < Id- Let Tfc = {pcPi, • • • ,Pk} for each k = 1,2, . . . ,d — 1. Since Pu 
is M-separated, the one- dimensional volume, that is, the length of Conv(ri) is not 
less than M. 

For each k = 2,3,. . . ,d, we would like to see d{pk, Hijk-i)) > CiM. Suppose 
that d{pk, H{Tk_i)) is not greater than ciM. By definition of w, for all q G t^-i, 
Wx{q) is equal to wi^_i^x{.(l) ■ In addition, Wxipk) = Wi^.^xipk) does not belong to 
I{pk,wi^_i^x)- By applying Proposition [32] (2) to pk, u^i^-i.^, T-fe-i and w^, we can 
conclude that there does not exist f G Del(P;7(x), w^,.) such that rfc_i U {pk} C f. 
This is clearly a contradiction, and so d{pk, H{Tk-\)) > CiM for all = 2, 3, . . . , d. 
It follows that the ti-dimensional volume of Conv(rd) is greater than 

MX -(ciM)'^-i - 



2-3 d' ' d\ 

We next verify (4). By the argument above, for any p G r, r \ {p} is contained 
in a (c? — l)-dimensional closed disk with radius less than \/5M. It follows that 
{d — l)-dimensional volume of Conv(r \ {p}) is less than Vd-i{V5MY~^ , where Vd-i 
is the volume of {d — l)-dimensional unit ball. Hence 

d(p, H(t \ {p})) > = M 

for all p E T. □ 

By the proposition above, we have obtained De\{Pu{x),Wx) containing no sliv- 
ers. However, some extra work is necessary to obtain triangulations of W^, because 
{Conv(r) I r G Del(P[/(x), w^)} may not be a triangulation in general, or equiv- 
alently ^5{z,u) may not equal d+1 for {z,u) G Z{Pu{x),Wx)- We would like to 
triangulate Coyn{5{z,u)) (for {z,u) with ^6{z,u) > d+1) in a locally derived man- 
ner. We need an elementary fact about triangulations of convex polytopes. In what 
follows, we use the notation in |St| Lemma 1.1]. But the reader should be warned 
that Lemma 1.1 of [St] contains only the statement. In page 160 of [Mat], one can 
find a construction called bottom-vertex triangulation, which is the same as that 
used here. 

Equip M'^ with the lexicographic ordering. Namely, for p = {pi,p2, ■ ■ ■ ,Pd) and 
q = (gi, g2, • • • , qd) in P is less than q, if there exists i such that pi < qi and pj = qj 
for all j < i. Note that the lexicographic ordering is invariant under translation in 
the sense that p < q implies p + r < q + r for any r G M.'^. 
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Let K cR'^he a convex polytope. For each non-empty face F of K, we define 
m{F) to be the minimum element in the set of vertices (i.e. extremal points) of F. 
A {d + l)-tuple $ = (Fo, Fi, . . . , Fj) is called a flag of faces, if Fj is an i-dimensional 
face of K and Fq C Fi C ■ ■ ■ C F^ = K. Call $ a full flag, if m{Fi) is not in Fi_i 
ioT 1 < i < d. For a full flag $, we put r$ = {Fq, m(Fi), . . . , m(F^)}. Then 

{Conv(r$) I $ is a full flag of K} 

is a triangulation of i^', in which the cells meet face to face. Thus, the union of 
those Conv(r$)'s is equal to K and for any full flags $ and we have 

Conv(r$) n Conv(r$/) = Conv(r$ fl r$'). 

We are able to apply this argument to tessellations of M'^ by convex polytopes. 
Let T be a tessellation of M.'^ by convex polytopes. Suppose that cells in T meet 
face to face. Let V be the set of all vertices of all cells in T. For each cell in T, 
by considering all full flags of it, we obtain its triangulation. Let V be the union of 
them, i.e. 

V = {Conv(r<j,) I $ is a full flag of some cell t G T}. 
Notice that r$ is in Ad{V). It is not so hard to see the following. 

• Each Conv(r) in T> is contained in a cell of T. 

• "D is a triangulation of M'^. 

• For any Conv(r), Conv(r') G P, 

Conv(r) n Conv(r') = Conv(r n r'), 
that is, cells of T> meet face to face. 

Moreover, we can make the following remark. Since the lexicographic ordering on 
M'^ is invariant by translation, T> is locally derived from T. Thus, if T is a (/^-regular 
family of tessellations, then T> also becomes yj-regular by Lemma 14.21 

From Lemma 13.31 Proposition 14.51 and the discussion above, we then prove the 
following proposition. 

Proposition 4.6. Suppose that Px is Mi-syndetic. For any M > Mi, there exist a 
clopen subset U C X and a family of subsets V{x) C A^^Pu^x)) forx G X satisfying 
each of the following conditions for all x E X . 

(1) Pu{x) is M -separated and 2M -syndetic. 

(2) The collection {Conv(r) | r G 'D{x)} is a tessellation ofW^. 

(3) For any r, r' G T>{x), we have Conv(r) fl Conv(r') = Conv(r fl r'). 
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(4) For any p G Pu{x), there exists t G P(a;) such that p E t. 

(5) Any t G 'D(x) is contained in a closed ball with radius less than \f^M. 

(6) For any t G ^{x) and p E t, d{p, H{t \ {p})) is greater than C2M. 

(7) For any p G Px{x), r is in T>{x) if and only if t — p is in P((p^(a;)). 

(8) For any r G T>{x), there exists an open neighbourhood V G X of x E X such 
that T G 'D{y) for all y e V . 

Proof. From Proposition 14.51 we get a clopen subset U <Z X and a locally constant 
function w : f/ — [0, (M/3)^] satisfying the conditions given there. The first condi- 
tion follows at once from Proposition 14.51 (1). For each a; G X, we let Wx denote the 
map from Pu{x) to [0, (M/3)^] defined by Wx{p) = w{ip^{x)). 
By Lemma 13.31 for each x G X, 

{Gomf{5{z,u)) I {z,u) G Z{Pu{x),Wx)} 

is a tessellation of by convex polytopes, in which cells meet face to face. It follows 
from the discussion above that there exists V{x) C Arf(P^(x)) such that 

(i) Each r in Vi^x) is contained in some 5{z,u) in Z{Pij{x),Wx)- 

(ii) The collection {Conv(r) | r G 'D{x)} is a tessellation of W^. 

(iii) For any r, r' G 'D{x), we have Conv(r) fl Conv(r') = Conv(r fl r'). 

From (ii) and (iii), the conditions (2) and (3) are immediate. The condition (4) is 
clear. From (i), we see that r belongs to 'De\{Pu{x),Wx), and so the conditions (5) 
and (6) follow from Proposition 14.51 

The conditions (7) and (8) easily follow from the continuity of w and the local 
derivedness of the construction of V{x). □ 

5 Well- separated tessellations of 

In the last section, we constructed a triangulation of with several nice proper- 
ties. In this section, we study how to construct a tessellation which is 'dual' to the 
triangulation, that is, the vertices in the triangulation become cells and cells in the 
triangulation become vertices. The tessellation will possess various nice properties. 
Before beginning, we make the following remark. In the actual application, we will 
begin with a yj-regular collection P{x), find weighted Delaunay triangulations with- 
out slivers, and construct a collection of tessellations T{x) on M.'^. It is worth noting 
as we proceed, that all of our construction are 'locally derived' in the appropriate 
sense, and so the resulting collection T(x)'s is y9-regular by application of Lemma 

SSI 
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Definition 5.1. Let T be a tessellation of W^. 

(1) Wc say that T has capacity C > 0, if each element of T contains an open ball 
of radius C. 

(2) We say that T is i^-separated for > 0, if the following hold. 

(a) For any n E N and to,ti, . . . ,tn E T, if there exists p e such that 
d{ti,p) < X for alH = 0, 1, . . . , n, then to Hti H ■ ■ ■ Htn is not empty. 

(b) Any distinct d + 2 elements of T have trivial intersection. 

(3) We let the diameter of T to be the supremum of the diameter of its elements 
and denote it by diam(T). When {T{x) \ x e X} is a (/^-regular family 
of tessellations, then for any x,y E X and t e T[x), it follows from the 
minimality of if that there exists p G Px{y) such that t G T{(fP{y)). Therefore 
diam(T(x)) does not depend on a; G X and we denote this value by diam(T). 

Suppose that we are given an M-separated and 2M-syndetic subset P of and 
a subset V C Ad(P) satisfying the following. 

• The collection {Conv(T) | r G T>} is a tessellation of W^. 

• For any r, r' G I>, we have Conv(T) n Conv(T') = Conv(T fl r'). 

• For any p E P, there exists t E V such that p E t. 

• Any T G X> is contained in a closed ball with radius less than \/bM. 

• For any r E T> and p E t, the distance from p to H{t \ {p}) is greater than 
C2M. 

For p E P, we denote {r G P | p G r} by Dp. For every p E P and r G T>p, we 
define 

T{p,r) = J ^A,g I ^A, = 1,A^ > A, > for all g G r i . 

I q^T q ) 

It is easily seen that the collection {T(p, r) \ p E P,t E Vp} is a tessellation of R*^. 
For any p G P, we set 

U T{p,r). 

T&Vp 

Again the collection T = {T{p) \ p E P} is a tessellation of MJ^. We would like to 
show that this tessellation T has various nice properties. Notice that T(p) may not 
be convex, but is a union of convex polytopes. 
For every p G P, we set 

S{p) = [j Conv(r). 
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Figure 2: T(p, r) 



Note that S{p) is homeomorphic to a closed unit ball of and, for any q G S{p) 
and < A < 1, X{q — p) +p is in S'(p). It is also easy to see that the interior of S{p) 
is equal to 

U Conv(r) \Conv(r\{p}). 

Besides, B(p, C2M) is contained in S{p), because the distance from p to H{t \ {p}) 
is greater than C2M. 

Lemma 5.2. For every p G P, B[p, C2M/ (d+l)) is contained in T{p). In particular, 
T has capacity C2M/{d + 1). 

Proof. Clearly T{p,t) contains {d + l)^-'^(Conv(r) — p) + p. It follows that T{p) 
contains {d+ l)^^{S{p) — p) +p. Hence T{p) contains B{p,C2M/{d + 1)). □ 

Next, we would like to show that T is well-separated. 

Lemma 5.3. For every p & P and < A < 1, the distance from X{S{p) — p) + p to 
the boundary of S{p) is greater than (1 — X)c2M. 

Proof. When d = 1,2, the assertion is an easy geometric observation. Let us consider 
the case of 0? > 2. Suppose that the minimum distance is achieved by qi in X{S{p) — 
p) +p and q2 in the boundary of S{p). Let if be a two-dimensional plane containing 
gi,g2 and p. For each r G Vp, H n Conv(r) is either {p}, a line segment with an 
endpoint p or a triangle with a vertex p. Therefore H H S{p) is exactly the same 
shape as in the case of d = 2. It follows that d{qi, ^2) is greater than (1 — A)c2M. □ 

For a subset A C M"^ and r > 0, we let B{A,r) denote the r-neighbourhood of 
A, namely, B{A,r) = {p eW^ \ d{p,A) < r}. 

Lemma 5.4. For every p G P, B{T{p) , C2M / {d + 1)) is contained in the interior of 
S{p). 
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Proof. For each r G Vp, we consider d{d + 1) ^(Conv(r) — p) + p, which is equal to 
^ Agg I ^ A, = 1, Xp>{d + < Aq < 1 for all g G r 

Clearly this set contains T{p, r). It follows that T{p) is contained in d{d+l)^^ {S (p) — 
p)+p. By the lemma above, the ((i+l)~^C2M-neighbourhood of (i((i+l)~^(5'(p)— p) + 
p is contained in the interior of S{p). Therefore we can conclude that B{T{p), {d + 
1)~^C2M) is contained in the interior of S{p). □ 

Lemma 5.5. The tessellation T is C2M/{d + l)-separated. 

Proof. Suppose that we are given n G N, po,pi, . . . ,pn G P and p G M'^ such that 
d{T[pi),p) < C2M/{d+l) for alH = 0, 1, . . . , n. From LemmaES p is in the interior 
of S{pi). It follows that there exists G Vp- such that p is in Conv(rj) \ Conv(ri \ 

{P^})■ 

For each i = 0, 1, . . . , n, p is written as 



where < Xi^g < 1 and J^qi^n ~ 1' ^^^^ expression is unique. For each 
i = 1,2, ... ,n, p belongs to Conv(ro) fl Conv(ri), which is equal to Conv(ro fl Ti). 
If To does not contain pi, then tq fl Tj does not, neither. Hence p should belong to 
Conv(rj \ {pi}), which is a contradiction. Thus, we can conclude that tq contains Pi 
for alH = 0, 1, . . . , n. By symmetry, each Xj contains all the points {po,Pi, ■ ■ ■ ,Pn}- 
Therefore, each T{pi,Ti) contains the barycentre z = [n + X]r=o^'«- follows 
that each T{pi) contains z. 

In addition, since the cardinality of tq is c? + 1, n must be less than d + 1. It 
follows that any d + 2 distinct elements have trivial intersection. □ 

The following lemma will be necessary to show that 'boundary points' have 
measure zero in a later section. For A C M'^, we let dA denote the boundary of A. 

Lemma 5.6. For every p G P and L > 0, the d- dimensional volume of B{dT{p), L) 
is less than 10'^^2LVd_i(-\/5M + L)'^~^, where Vd-i is the {d — 1)- dimensional volume 
of the unit ball o/M'^"^ 



Proof. For each r EVp and a bijection / : {1,2, . . . ,d} ^ t \ {p}, we define 




«:(r,/) = |^ [P + l.f^'^ j \k = l,2,...,d 

Then k{t, f) consists of d distinct points in Conv(r). In particular, k{t, f) is con- 
tained in a (d — l)-dimensional disk of radius ^/5M, because r is contained in a 
closed ball with radius less than \/bM. 
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It is easy to see 

T(p,r) = |JConv(MU«:(r,/)), 

where the union runs over all bijections / : {1, 2, . . . , rf} ^ r \ {p}. Moreover, we 
have 

dT{p) nT{p,T) = \JConY{K{Tj)), 

and so 

i?(9T(p),L) = |j5(ConvKr,/)),L), 

where the union runs over all the pairs of r G I^p and bijections / : {1,2, ... ,d} 
T \ {p}. Since r is contained in a closed ball with radius less than \/5M, for any 
q E T, one has d{p,q) < 2v^M. Since P is M-separated, by Lemma 13.11 (1), 
we have #(P n B{p,2^M)) < (4^5 + 1)"' < lO'^. The map sending (r, /) to 
(/(I), /(2), . . . , /(d)) is injective, and so the number of pairs (t, /) is less than 
#(P n B{p, 2V5M)Y < {lO'^y = 10'^'. 

It remains for us to estimate the d-dimensional volume of B {Conv {k,{t, f)), L). 
As mentioned above, k,{t, f) is contained in a (rf — l)-dimensional disk of radius 
\/5M. Hence the d-dimensional volume of -B(Conv(/t(r, /)), L) is not greater than 

2LVd-iiV5M + LY-\ 

where V^-i is the (rf— l)-dimensional volume of the unit ball of M'^^^. This completes 
the proof. □ 

Now we would like to apply the construction of T to the family V{x) obtained 
in the last section. Let X C be a flat Cantor transversal of a free minimal action 
(f of M.^ on Q and let R^p C X x X be the etale equivalence relation induced from 

in,cf). 

Proposition 5.7. Suppose that Px is Mi-syndetic. For any M > Mi, there exist 
a clopen subset U G X , a (f -regular family of tessellations T{x) and bijections 
: Pu{x) T{x) for x G X such that the following conditions hold for each 
X G X. 

(1) For each p G Pu{x), B{p,C2M/{d + 1)) is contained in T^ip). In particular, 
T{x) has capacity C2M/{d + 1). 

(2) T(x) is C2M / {d + 1) -separated. 

(3) For each p G Pu{x) and L > 0, the d-dimensional volume of B{dTx{p),L) is 
less than W^2LVd-i{V^M + Lf-^ . 

(4) Each element ofTx{p) meets at most 10"' other elements. 
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(5) Let < n < d. Ifn + 1 distinct elements to,ti, . . . ,tn in T{x) meet, then there 
exist t„+i, . . . , G T{x) such that to, ti, . . . , are all distinct and tontifl- ■ -fltrf 
is not empty. 

(6) Letr = {po,pi, . . . ,Pd} bed+1 distinct points inPu{x). //Tj,.(po)nT^(pi)n- ■ -fl 
Tx{Pd) is not empty, then i?(Conv(r), C2M/((i + 1)) is contained in [jiTx{pi). 
In addition, B(Tx{po),C2M/{d + 1)) does not meet Conv(r \ {po})- 

Proof. From Proposition I4.6[ we get a clopen set U G X and a family {T^lx) \ 
X G X}. By applying the construction in this section to each T'(x), a tessellation 
T{x) = {Tx{p) I p G Pu{x)} is obtained. By the conditions (7) and (8) of Proposition 
14.61 and the definition of T{x), it is easy to see that the family T(x) for x G X is 
(/9-regular. 

The conditions (1), (2) and (3) are immediate consequences from Lemma 15.21 
15.51 and 15.61 The condition (4) is clear from the proof of Lemma 15.61 The condition 
(5) is also clear from the proof of Lemma 15.51 

Let us check the condition (6). Let r = {po,Pi, ■ ■ ■ ,Pd} be d+1 distinct points in 
Pu{x) and suppose that T^(po) nTa.(pi) fl - ■ ■nT^(pd) is not empty. From the proof of 
Lemma [5. 5[ we see that r is in T>{x). Suppose that i?(Conv(r), C2M/((i + 1)) meets 
Tx{q). By Lemma |5.4[ Conv(r) meets S{q). It follows that q is in r. Therefore 
5(Conv(r),C2M/(rf + 1)) is covered by T^iPiYs. Since 5(T,(po), C2M/(rf + 1)) is 
contained in the interior of S{po) and Conv(r \ {po}) is in the boundary of S{po), 
the last statement also follows easily. □ 

6 Refining tessellations 

In the last section, we gave a method of producing (^-regular tessellations. The next 
step is to show how we may produce a sequence having larger and larger elements 
(more and more separated) in such a way that each element of one is the union of 
elements from the previous. At the same time, we will need several extra technical 
conditions which will be used later in the proof of the main result. While we will 
provide rigorous and fairly complete arguments, most of these properties can be seen 
fairly easily by drawing some pictures. Moreover, most of our arguments are similar 
to those in [GMPSlt Theorem 5.1], and so the reader may refer to it. 

Before stating the result, we will need some notation. We are considering a 
tessellation T of M'^ by polyhedral regions with non-overlapping interiors. Given a 
point p in M°', we would like to say that this point belongs to a unique element of 
T. Of course, this is false since the elements overlap on their boundaries. To resolve 
this difficulty in an arbitrary, but consistent way, we define, for any t in T, 

t* = {p eW^ \ p + {e,e'^, . . . , e'^) G t for all sufficiently small e > 0}, 

where is the i-th power of e. It is not so hard to see the following. 
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• t contains t* and t* contains the interior of t. 

• If T is a tessellation by polyhedral regions, then the collection {t* \ t E T} is 
a partition of M.'^. 

• (^t + p)* = t* +p for any p G M°'. 

We remark that any other definition of t* would work, as long as the above properties 
are satisfied. 

A comment is in order regarding tessellations. In the process we are about 
to undertake, we will take unions of polyhedra, which may be disconnected. In 
addition, a vertex in some polyhedron may only belong to one other element of the 
tessellation. So we do not use the terms 'vertex', 'edge' and 'face'. Instead, we would 
like to regard these objects in a combinatorial way as the (non-empty) intersection 
of several polyhedra. 

Let X G Q he a flat Cantor transversal of a free minimal action of Mf^ on Q 
and let i?^ C X X X be the etale equivalence relation induced from ip) . We 
suppose that Px is Mo-separated and Mi-syndetic. 

Theorem 6.1. There exist a sequence of clopen subsets Uq,Ui,U2, ■ ■ ■ of X and 
a sequence of ip-regular tessellations 7o,Tl,72, . . . satisfying each of the following 
conditions for all I > and x in X . 

(1) Ti{x) has capacity (10'^ + / + l)Mi. 

(2) Ti^i{x) is diam{Ti) -separated. 

(3) Each element of Ti{x) meets at most 10'' other elements. 

(4) // ti,t2, ■ ■ ■ ,tn £ fl^e mutually distinct and ti fl ^2 H ■ ■ ■ fl t„ is non- 
empty, then there exist tn+i, ■ ■ ■ ,td+i in Ti{x) such that ti ^ tj for i j and 
ti n ^2 n ■ ■ ■ n t^+i is non-empty. 

(5) Each element of Ti{x) is contained in an element ofTi^i{x). 

(6) For any s G Ti^i{x), #{t G Ti{x) \ t' C s for any f G Ti{x) with t fl t' 7^ 0} is 
not less than 10'*'#(Px(a;) n B(9s, diam(To))). 

(7) There exists a bijection tti^^ '■ Ti{x) — ^ PuX^) such that T^i^x{t) is in the interior 
oft for each t G Ti{x). 

Proof. By Proposition 15. 71 we may choose a clopen subset Uq and a y9- regular family 
of tessellations Tq such that diam(7^(a;)) has capacity (10'^ + l)Mi for each x G X. 
The other properties required for % easily follow from Proposition 15. 7[ 

Next, we suppose that we have found a clopen subset Ui and a y?- regular family 
of tessellations % satisfying the desired conditions for some I > 0. There exists a 
constant i^' > such that Pui is i^-syndetic, because Ui is clopen. Put 

L = diam(7^) + Mo/2 + diam(7;). 
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Let T^i^x '■ Pui{x) be the bijection described in the condition (7). 

We would hke to construct ?7/+i and Ti^i. We find a constant M > satisfying 
each of the following: 



C2{d + ly^M > (10'^ + / + 2)Mi + diam(7I), 



(6.1) 



C2{d + 1)-^M > 2diam(7I) 



(6.2) 



and 



C2{d + ly^M - 2 diam(7I) - K 




lO'^'2LVd_i{V5M + L) 
Vd{Mo/2Y 



(6.3) 



where Vk denotes the fc- dimensional volume of the unit ball in M*^. We note that in 
the third inequality, the left hand side is a polynomial of degree d with variable M 
and the right hand side is a polynomial of degree d — 1 with variable M. 

By applying Proposition 15.71 to the constant M, we may find a clopen subset 
U G X, a. y9-regular family of tessellations T and bijections '■ T{x) Pu{x) for 
X in X satisfying the conditions given there. For each x in X and s in T{x), we 
define 



where the union runs over all the cells t G Ti{x) such that T^i^x{t) is in s* . We now 
define a new tessellation 7i+i(x) to be the collection of all s, where s is in T{x). 
Since 7/ and Pui are yj-regular, this new family of tessellations 7;+i is also (/j-regular. 
Clearly, condition (5) is satisfied. 

We first observe that, for any s in T{x), each point in s is in some element t 
of Ti{x) with TTi^x{t) G s* . As the diameter of t is at most diam(7;), it follows that 
every point of s is within distance diam(7i) of s. 

We next verify that 7i+i(x) has capacity (10'^ + / + 2)Mi. Each element s in T{x) 
has capacity C2{d + 1)~^M and hence contains an open ball -B(p, C2{d + 1)^^M). It 
follows that the open ball -B(p, C2((i + 1)~^M — diam(7i)) is contained in s. Therefore 
s has capacity (lO'^ + / + 2)Mi by fl61|l . 

We will show that the map sending s in T{x) to s in 7i+i(a;) is a bijection which 
preserves non-trivial (multiple) intersections. The first step in this is to observe that 
if §1, §2, . . . , have a non-trivial intersection, then so do Si, S2, . . . , s„. Let p be in 
the intersection of si, S2, . . . , s„. Since every point of Si is within distance diam(7i) 
of Sj, we obtain d{p,Si) < diam(7/) for each i = 1,2, ...,n. By Proposition 15.71 
(2), T(x) is C2{d + l)~^M-separated. It follows from (16.21) that si, S2, . . . , s„ have a 
non-trivial intersection. In particular, any distinct d + 2 elements in Ti^i{x) do not 
meet. 

Now, we want to consider the situation that si, S2, . . . , s„ are n distinct elements 
of T{x) with a non-trivial intersection. We will show that si, §2, . . . , Sn also have 
a non-trivial intersection. From Proposition 15.71 (5), we may find . . . , Sd+i in 
T{x) such that Si, S2, ■ ■ ■ , Sd+i are all distinct and have a non-trivial intersection. It 
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suffices to show that si, §2, . . . , Sd+i have a non-trivial intersection. The proof is by 
contradiction. We assume that they do not meet. For each i, we put Pi = Hx{si) G 
Pu{x). Let r = {pi,P2, ■ ■ ■ ,Pd+i}- From the observation above, for each i, Si is 
contained in diam(7/)). By Proposition 15.71 (6). B{si,C2{d + 1)~^M) does not 
meet Conv(r \ {pi}). It follows from fl6.2l) that Si does not meet Conv(r \ {pi}). 
Besides, by Proposition 15.71 (6), i?(Conv(r), C2((i + 1)~^M) is covered by Sj's. If 
Conv(r) meets s G 7/+i(x) which is distinct from Sj's, then 5(Conv(r), C2{d+1)~^M) 
meets s, which is a contradiction. Hence Conv(r) is covered by Sj's. We define a 
continuous function / : Conv(r) M by 

d+l 

1=1 

Since we have assumed that Sj's have trivial intersections, / is strictly positive. 
Define a continuous map g : Conv(r) Conv(r) by 

d+l 

9{(l) = f{(lY^^d{q,Si)pi 
1=1 

for q G Conv(r). It is easy to see that g{q) is in Conv(r). By the Brouwer fixed 
point theorem, we can find a fixed point q of the map g. There exists i such that 
q is in Sj, because Conv(r) is contained in the union of Sj's. By the definition of 
(yf, one has g{q) G Conv(r \ {pi})- But, we have observed that Si does not meet 
Conv(r \ {pi})- This contradiction establishes the desired result. 

Therefore, by conditions (4) and (5) of Proposition Wl\ we obtain conditions (3) 
and (4) of Theorem 16.11 

We next consider condition (2). Let Si, S2, . . . , s„ be elements in 7/+i(x) and 
let p be in M'^. Suppose that d{p, si) is less than diam(7i) for each i = 1,2, ... ,n. 
Since every point of st is within distance diam(7i) of Si, we get d{p, si) < 2 diam(7/). 
From Proposition 15.71 (2), T(x) is C2{d + l)~^M-separated. It follows from (16. 2p 
that si, S2, . . . , Sn have a non-trivial intersection. Hence si, §2, . . . , Sn also have a 
non-trivial intersection. 

We now consider condition (6). Let s be an element in 7/+i(x). From Proposition 
15.71 (1), s contains an open ball B{p, C2{d + 1)~^M). We ffist claim 

{t G Ti{x) I rf(7r;,,(t),p) < C2id+1)-^M -2diam{Ti)} 
C {te Ti{x) \t' Cs for any t' G Ti{x) with tnt' ^^}. 

Indeed, if d{ni^x{t),p) is less than C2{d + 1)^^M — 2diam(7;), then d{nix(t'),p) is 
less than C2{d + 1)~^M for any t' G Ti{x) such that t fl t' 7^ 0. It follows that t' is 
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contained in s. Since Pui{x) is i^-syndetic, by Lemma [STT] (2), one has 

#{t G Ti{x) \t' Cs for any t' G Ti{x) with t n t' ^ 0} 
> #(Pc/,(x) n C2(c/ + ly'M - 2 diam(7I))) 
/c2(c/ + ly^M - 2 diam(7I) - K 

^ V ^ 

We next consider 

E = Pxix) n B{ds, diam(ro)). 

If q is in ds, then there exists sq G T(a;) which is distinct from s and g G s fl sq. 
Therefore there exist t,to G Ti{x) such that g G tnto, 7r;^^(t) G s* and 7ii^x{to) £ Sq. If 
q is in the interior of s, then the line segment from q to TTi^x{to) meets the boundary 
of s. If q is not in s, then the line segment from q to 7ri^x{t) meets the boundary of 
s. It follows that d{q,ds) is not greater than diam(7i). From this, for any u & E, 
we get 

B{u, Mo/2) C B{ds, diam(To) + Mo/2) 

C B{ds, diam(ro) + Mo/2 + diam(7I)) 
= B{ds,L). 

For any u ^ u' E E, B{u, Mq/2) and B{u' , Mq/2) are disjoint, because Pxix) is 
Mg-separated. This, together with Proposition 15.71 (3). implies that 

#E X VdiMo/2)'' < 10'''2LVd-i{V5M + L)''-\ 

It follows from these estimates and (16.31) that 

#{t G Ti{x) \t' ds for any t' G Ti{x) with t n 0} > 10''' x 

which completes the proof of (6). 

As a final point, we put f//+i = U and define the map nij^i^xis) = vr^(s) for all 
X in X and s G T{x). Let us check (7). From Proposition 15.71 (1), the open ball 
centred at vrj,.(s) with radius C2{d + 1)~^M is contained in s. Since C2{d + 1)~^M is 
greater than diam(7y), t^x{s) is in the interior of s as required. □ 

7 AF equivalence relations and boundaries 

Let X C be a flat Cantor transversal of a free minimal action ip of on VL and 
let i?^ C X X X be the etale equivalence relation induced from (fi, ip). We suppose 
that Px is Mo-separated and Mi-syndetic. 

In this section, we would like to use our earlier construction of a nested sequence 
of (y9-regular tessellations to construct the data necessary in the application of the 
absorption theorem to give a proof of the main result. This needs, first of all, an AF 
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relation. The obvious choice is by using the interiors of the cells in the tessellation. 
These equivalence relations are actually too large. We will refine them by considering 
all {d + l)-tuples ti,t2, ■ ■ ■ , t^, t^+i which have non-trivial intersection. At the same 
time, we also keep track of boundary sets B"'~^^ along the [d — ?7,)-dimensional faces 
for each n = 1,2, ... ,d. We will apply the absorption theorem [M3[ Theorem 3.2] 
d times: the n-th application of the absorption theorem enlarges the equivalence 
relation along the {d — n)-dimensional faces for n = 1,2, ... ,d. 

We need some notation. Let {T{x) \ x G X} be a y^-regular tessellation. For x 
in X and any t in T{x), we let N{x,t) denote the set of all t' in T{x), including 
t, which intersect t. For x in X and a {d + l)-tuple ^ = (ti,t2, . . . ,td+i) in T(x), 
the i-th coordinate of ^ is denoted by ^{i). For n = 2,3, . . . ,d + 1, let Sn denote 
the permutation group on {1, 2, . . . , n}. We regard Sn as a subgroup of Sd+i in a 
obvious fashion. For a G Sd+i and ^ = (^1,^2, • • • ytd+i), we define a{^) by (T(^)(i) = 
e(a-nO). 

We begin with our refining sequence of (/^-regular tessellations Tq,Ti,T2, . . . pro- 
vided by Theorem 16. II of the last section. For any x in X, we let 

i{x, ■) : Ti{x) Ti+i{x) 

be the unique function such that i{x,t) D t for every t G Ti{x). If A; > 1, we let 
i*^ denote the composition of k functions i mapping % to Ti^k for any / > 0. By 
the 99-regularity, for any x G X, / > 0, > 1 and t G %{x), there exists an open 
neighbourhood U of x such that t G Ti{y) and i^{y,t) = i^{x,t) for every y & U. 

For each x G X and / G N, we let Ti^^\x) denote the set of all {d + l)-tuples 
^ = {ti,t2, ■ ■ ■ ,td+i) in Ti{x) such that flit^i '^j non-empty and 7^ tj for i ^ j. 
Further, for each n = 2, 3, . . . , (i + 1, we let 

= G 7;«(x) I . . .,t'{x,anm = n for all A; > l} . 

In other words, ^ is in T^^^\x) if and only if i^{x,^{l)),i^{x,^{2)), . . . , i^{x,^{n)) are 
all distinct for any k > 1. Clearly we have 

T,^'\x)Dr,'^'\x)D---Dr,^'^'\x). 



First, we would like to define a surjective map 9^ : Px{x) Tq (x) for each 
X G X in a (^-regular fashion as follows. Consider all possible triples 

it,t*nPxix),N{x,t)), 

where x is in X and t is in 7o(x). We consider (ti,tl fl Px{xi), N{xi,ti)) and 
(^2,1^2 ^ Px{x2), N{x2,t2)) to be equivalent if they are translates of one another, 
namely that there exists p eW^ such that 

t2 = ti+p, t;nPx{x2) = tin Pxixi) + p and N{x2,t2) =N{xi,ti)+p. 
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Since % is yj-regular, there exists a finite number of equivalence classes. We let V 
be a finite set containing exactly one representative of each equivalence class. 

Let it,F,N) be in V. For p e F, we let e{t,F,N,p) he a {d + l)-tuple ^ = 
(t, ti, ^2, • • • , td) such that G iV, t n ti n ■ ■ ■ n 7^ and #^ = (i + 1. We show that 
we can choose 9(t, F, N,p) so that 9{t, F, N, ■) becomes a surjection from F to such 
{d + l)-tuples. From Theorem 16.11 (3), the number of such {d + l)-tuples ^ is less 
than (10'*)'^. On the other hand, To{x) has capacity (10'^ + l)Mi by Theorem 16. II (1). 
and so each element of To{x) contains a ball of radius (10*^ + l)Mi. It follows from 
Lemma [XT] (2) that the cardinality of F is not less than (10'^)'^. Hence, we can choose 
9(t, F, N,p) so that 9(t, F, N, ■) becomes a surjection from F to the {d + l)-tuples as 
above. 

Haven chosen these items for our representative patterns V, we extend their 
definition by translation as follows. Let a; be in X and p be in Px{x). Take t E Tq{x) 
such that pet*. We find the unique q in R'^ with {t + q,t* n Px{x) + q, N{x, t) + q) 
in V and define 

9x{p) = 9{t + q,t*n Px{x) + g, N{x, t) + q,p + q)-q. 

The following lemma follows at once from the definitions and we omit the proof. 

Lemma 7.1. For any x e X , we have the following. 

(1) 9x '■ Px{x) — * Tq^\x) is surjective. 

(2) For any p G Px{x) and t = 9x{p){l), one has pet*. 

(3) For any p,q E Px{x), 9^g^x){p - q) = 9x{p) - q. 

(4) For any p G Px{x), there exists an open neighbourhood U G X of x such that 
p G Px{y) and 9y{p) = 9x{p) for ally eU. 

For each n = 1, 2, 3, . . . , ci + 1, we define a subset i?" of X by 

5" = {(^^(x) ex\xex,pe Px{x),9,{p) e %^''\x)}. 

It is easy to see 

The subsets -B" are d-dimensional counterparts of minimal and maximal paths in 
Bratteli-Vershik models for minimal Z-actions ( |HPSj ). Actually, when d = 1, one 
can construct the refining sequence of tessellations so that consists only of two 
points, namely the minimal path and the maximal path. For general d, the 'bound- 
ary' has a hierarchic structure: i?" corresponds to ((i—n+ l)-dimensional faces of 
polytopes. 

Lemma 7.2. For every n = 1,2,3, ... ,d + 1, is a non-empty closed subset of 
X. 
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Proof. Fix 1 < n < d + 1. For x e X and / G N, we let 

Then rffix) D T^ji,{x) and rt\x) = ^,r^f{x). Define 

i?r = {^^(x) G X I x e G Px(a:),^.(p) G To;r^(x)}. 

It is clear that Bf D 5;"^^ and 5" = ^f- Thus, it suffices to show that 5f is 
non-empty and closed. 

By Theorem 16. II (4). there exist ti, ^2, • • • , id+i in T^i{x) such that tj 7^ tj for i ^ j 
and i:int2n- ■ -fltrf+i 7^ 0. Since each element of Ti{x) is a union of elements of ^(x), 
we may find si, S2, . . . , s^+i in %{x) such that Sj) = tj and Sins2n- ■ -flSd+i 7^ 0. 
It follows that (si, S2, . . . , Srf+i) belongs to 7^*-f'''"'^^(x). Hence Tq'^\x) is non-empty 
for any n = 1,2, From this, we see that 5" is non-empty. 

Let us show that 5" is closed. Take x = (p^{x) E X \ i?" arbitrarily. Put 
^ = 6*2; (0). Since ^ is not in Tq^\x), 

e(l)), ^'(x, e(2)), . . . , e(n))} < n. 

By the yj-regularity, there exists an open neighbourhood ^7 of a: such that, for any 
yeU, one has ^,(0) = ^,(0) = ^ and I'iy, ^j)) = i^^, UJ)) for j = 1, 2, . . . , n. It 
follows that 

i^{^\y,al)),^\y,m),■■■,^\y.anm<n. 

Therefore one has 0y{O) = ^ ^ %)7\y) V — v'^iu) is not in i?". This then implies 
that U is contained in X \ 5", and so 5" is closed. □ 

Next, we would like to introduce equivalence relations and i?" on each B". 
First, for each n = 2, 3, . . . , + 1, we define an equivalence relation Q" on 
as follows. Let (/^^(x) and (x) be two points in 5", where O^^p) and 9x{q) are in 
Tq^\x). Put ^ = 6x{p) and rj = 6x{q). For every / G N, we let the pair {(pP{x), (p'^{x)) 
be in Qf, if 

{t\x, m) \k = l,2,...,n} = {^{x, v{k)) \ k = 1,2, . . . ,n}. 
It is easy to see that Qf is an equivalence relation on 5" and Qf C Qf^i- We define 

len 

Lemma 7.3. Equipped with the relative topology from i?^, the equivalence relation 
on B^ is an AF relation for each n = 2, ?>,... ,d + 1. 
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Proof. It suffices to show that is a compact etale relation on i?" for each / G N. 
First, let us verify the etaleness of Q". Take {(pP{x),(p'^{x)) G Q", where ^ = 9x{p) 
and 1] = 6x{q) are in Tq"'\x) and 

{^'(x, \k = l,2,...,n} = {^{x, v{k)) \ k = 1,2, . . . ,n}. 

There exists a clopen neighbourhood U of x in X such that p,q E Px{y) for all 
y eU. Put 

= {{^P{y),^''iy))ER^\yEU}. 
Then O is a clopen neighbourhood of {(f^{x), f'^{x)) in and the maps 

r ■■ i^^iy), V^'^d/)) ^ ^^(y) and s : {(p^{y), (f'^iv)) ^ V^iy) 

are local homeomorphisms from O to ^p'^{U) and ip'^{U), respectively. From Lemma 
17.11 (4) and the definition of i, we may also assume that the neighbourhood ?7 of x 
in X is chosen sufficiently small so that, for any y E U, one has ^ = 9y{p), r] = Oy{q) 
and i\y,i{k)) = i'(x, ^(/c)), i^y, rjik)) = i\x, rj{k)) for each k = 1,2, . . . ,n. 

It is clear that O fl is a clopen neighbourhood of ((/^^(x), V9'^(x)) in Q". In 
order to prove the etaleness of Q"^, we would like to show that the restriction of the 
map r to O n is a homeomorphism to (p^{U) fl S", and it suffices to show that 
this map is a surjection. Choose y E U and suppose that ip^{y) is in B". It follows 
that 6y{p) = ,^ is in T^^\y), and so we have 

#{z"^(l/, ai)), i^{y, m), i^{y, e(n))} = n 

for every m > 0. Since 

{i{y,i{l)),%\y,i(:2)),...,i{y,i{n))} 
= {i\x,i{l)),i\x,i{2y),...,i\x,i{n))} 
= {i^{x, r]{l)),i^{x, r/(2)), ...,i\x, r/(n))} 
= {t\y,r]{l)),t\y,r]i2)),...,i\y,7]in))}, 

we can see that 

r/(l)), ^-(y, r^(2)), . . . , ^-(y, v{n))} = n 

for every m > 0, that is, is in 5". In addition, we have {'P^{y),'p'^{y)) is in 

QJ^. Thus, {ipP{y), (f'^{y)) is in O fl Q", and so the map r is a local homeomorphism 
and is etale. 

Similarly, it can be easily shown that is a closed subset of R^. 
We next verify that Q" is compact. Take {(f^{x),(f'^{x)) G Q", where ^ = ^^^(p) 
and rj = 6x{q) are in Tq'^\x) and 

{z'(x, I A; = 1, 2, . . . , n} = {^'(x, r]{k)) \ k = 1,2, . . . ,n}. 
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From Lemma [7. II (2), we have p G ^(1)* and q G By definition, one has 

e(l)*ce(l)C^'(x,e(l)) and r/(l)*Cr/(l)Cz'(x,r/(l)). 

Since i\x, meets z'(a;, 7/(1)), we can conclude that d{p,q) < 2 diam(7;(a;)). It 
follows from the (/^-regularity of % that diam(7/(a;)) is bounded uniformly over all 
X & X. Therefore is compact. □ 

We need to introduce another equivalence relation i?" on each for n = 
1,2, . . . ,d + 1. The relation i?" will be defined by using functions 

for every x G X, / > and n = 1,2, . . . ,d+ 1. To define the map j„, we need some 
notation. 

For each Z > 0, let ?7/ be the clopen set corresponding to the yj- regular tessellation 
7/ as described in Theorem 16. 1[ There exists a bijection between PuXx) and Ti{x) for 
each a; in X. As mentioned in Section 4, we equip M.'^ with the lexicographic ordering. 
By transferring the lexicographic ordering on Pui{x) C W^, we can equip Ti{x) with 
a linear ordering. By the translation invariance of the lexicographic ordering and 
the (/9-regularity of Pu^ and %, we obtain the (/^-regularity of the linear ordering on 
Ti{x) in the following sense. 

• For any x E X and p G Px{x), if t, t' G Ti{x) satisfy t < t' , then t — p,t' — p E 
Ti{ipP{x)) satisfy t — p < t' — p. 

• For any x G X and p G Px{x), there exists an open neighbourhood U of x in 
X such that, if t,t' G Ti{x) satisfy t < t' , then t,t' G Ti{y) satisfy t < t' m. 
Ti{y) for any y eU. 

By using this linear ordering on Ti{x), we can equip Ti^^\x) with the lexicographic 
ordering. It is clear that the ordering on Ti^^\x) is again (yj-regular in an obvious 
sense. 

We would like to define a map ai{x, ■) for each I > 0. Fix / > 0. For each x G X, 
let Ii{x) C Ti{x) be the subset consisting of all t G Ti{x) such that i{x, N{x,t)) = 
{i{x,t)}. Let ai{x, ■) : Ii{x) '7^^\^(x) be a map which satisfies the following. 

• For any t G Ii{x), we have ai{x,t){l) = i{x,t). 

• For any t G Ii{x) and p G Px{x), we have ai{(pP{x),t — p) = ai{x, t) — p. 

• For any t G Ii{x), there exists an open neighbourhood U C X of x such that 
t G Ii{y) and ai{y,t) = ai{x,t) for every y & U. 

• For any C, G 7^^](x) and s = ({1), we have 

#{t G /z(x) I az(x,t) = C} > n B{ds,dmm{%{x)))). 
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The second and third conditions follow from the yj-regularity of Ti and Tj+i. For 
s E Ti^i{x), from Theorem 16.11 (3), the number of {d + l)-tuples ( G such 
that C(l) = s is less than lO'*^. This, together with Theorem 16.11 (6), implies the 
fourth condition. 

We now turn to the definition of the map j„(x, ■) : T^^'^\x) tI"^1{x). Fix 
1 < n < c/ + 1, / > and X in X. Take ^ G ^^^"^(x). Put 

M = ^(x, e(2)), . . . , i{d + 1))} 

and 

N = {z(x, t) 1 1 G 7;(x), t n e(i) n e(2) n • ■ ■ n 7^ 0}. 

Clearly M C N. By definition of T^*-"'' (x), one has n < #M. It follows from Theorem 
16.11 (2) that the elements in N have non-trivial intersection and the cardinality of 
is not greater than d + 1. 

First, if = 1 (this automatically implies n = #M = 1), then we define 

ji(x,0 = ai{x,^{l)). 

Let us consider the case of > 2. For m = 1, 2, . . . , #M, we let 

fc„ = mm{k I #{2(x, ^(1)), . . . , ^(k))} = m}. 

It is easily verified that ki = 1, k2 = 2, . . . , kn = n and fc„ < kn+i < ■ ■ ■ < k^M < 
d + 1. Consider all the {d + l)-tuples ( G 7^^\^(x) such that 

C(m) = i{x, ^{km)) for all m = 1, 2, . . . , #M 

and 

{C(i),C(2),...,C(#iV)} = iV- 

Define jni^iC) to be the minimum element in the set of such [d + l)-tuples C, with 
respect to the linear ordering on 7^^](x). From Theorem 16.11 (4), such a (c? + 1)- 
tuple exists. Moreover, from Theorem 16.11 (3), there exist only finitely many such 
(d + l)-tuples. Hence jn{x,^) G 7^^\^(x) is well-defined. Note that for any k > #A^, 
jn{x,^){k) is the minimum element in the set of all tiles in Ti+i{x) which meet 

j„(x,0(i)nj„(x,0(2)n---nj„(x,0(A;-i). 

From the definition above, one has jn{x,^){k) = i{x,^{k)) for any ^ G Ti^"'\x) 
and = 1, 2, . . . , n. Therefore jn{x,^) belongs to Ti^^{x). In addition, it is also easy 
to see that jn{x, ■) is yj-regular in an appropriate sense. We remark that jn{x,C,){k) 
for k > depends only on A^. 

The following lemma is an easy consequence of the definitions and we omit the 
proof. 

Lemma 7.4. For l<n<d+l,l>0 and x E X , we have the following. 

(1) For any ^ G Ti^"^\x) and n < m, one has jn{x,^){k) = i{x,^{k)) for each 
k = 1,2, . . . ,m. 
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(2) For any ^ G 7^ (a;) and m = 1,2, . . . ,d + 1, one has 

{jnix,^){k) \k = l,2,...,m} = {i{x,^{k)) \ k = 1,2, . . . ,m}, 
where m' = #{z(a;, ^(1)), . . . , i{x,C,{m))}. 

(3) //e,r7e7;(")(x) saUsfy 

{ak)\k = l,2,...,n} = Mk)\k = l,2,...,n}, 
then there exists a G Sf^+i such that 

(y{3n{x, 0) = jn(a;, ??) one? (t({1, 2, . . . , n}) = {1, 2, . . . , n}. 

(4) For ^ G 7^*-"^(x) and a ^ Sm with cr({l, 2, . . . , n}) = {1,2,..., n}, t/iere exists 
a' G siic/i that 

c^'(jn(a;,0) = 

cr'(/i;) = cr(fc) /or all k = 1,2, ... ,n, 
where m' = ^(1)), . . . , i(a;, ^(m))}. 

For > 1, we let jn{x, ■) denote the composition of k functions j„(x, ■) mapping 
7;("^(x) to Ti^"l{x) for any / > 0. 

For each n = 1,2, . . . , d+1, we define an equivalence relation i?" on i?" as follows. 
Let v9'P(a;) and ip'^{x) be two points in B^, where 6x{p) and 6x{q) are in 7^^"''(a;). Put 
1^ = (^x{p) and 7] = 9x{q). For every / G N, we let the pair {ipP{x), (p'^{x)) be in K^, if 
there exists a G such that 

It is easy to see that i?" is an equivalence relation on B"-. If a{jl^{x,^)) = jl^{x,ri), 
then by applying Lemma 17.41 (4) to the case of m=n, we get 

= aiUx,jlix,0)) = 3nix,aijlix,0)) 
= in {x,jl{x,ri)) = jl^\x,ri). 

Hence R]^ is contained in -R^^. Define an equivalence relation i?" on 5" by 

The following lemma can be shown in a similar way to Lemma 17.31 We omit the 
proof. 

Lemma 7.5. Equipped with the relative topology from R^p, the equivalence relation 
RT' on B"^ is an AF relation for each n = 1,2, . . . ,d + 1. 
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We wish to establish several facts about and Q"- Let us collect notation and 
terminology about equivalence relations. Let R be an equivalence relation on X. 
For a subset A C X, we set 

R[A] = {x G X I there exists y E A such that (x, y) G i?}. 

For X G X, we denote i?[{x}] by R[x] and call it the i?-orbit of x. For a subset 
F C X, we let R\Y denote Rr\{Y xY) and call it the restriction of R to Y. Suppose 
that R is equipped with a topology in which R is etale ( |GPS2l Definition 2.1]). A 
closed subset F C X is called i?-etale or etale with respect to R, if the restriction 
R\Y with the relative topology from R is etale. A subset F C X is called i?-thin, if 
n(Y) is zero for any i?-invariant probability measure n on X. 
We begin with the following. 

Lemma 7.6. The AF relation R^ on = X is minimal. 

Proof. Take x G X and a non-empty clopen subset U G X arbitrarily. It suffices to 
show that -R^[x] meets U. There exists M > such that Pu{x) is M-syndetic. 

Let / be a natural number such that (10'^ + / + l)Mi > M. Put C = fi^^x, 9^{0)). 
By the definition of a/(x, ■), there exists t G Ii{x) such that ai{x,t) = It fol- 
lows from Theorem 16.11 (1) that the tile t contains an open ball of radius {10'^ + 
/ + l)Mi. Hence Pu{x) meets the interior of t. Thus, there exists p G Pu{x) 
such that i''{x,9x{p){l)) = t. From this, we get j{ (x, 6'^(p))(l) = t, which implies 
j\^^{x,6x{p)) = ai{x,t) = (. Therefore {x,(p^{x)) is in Rj_^_i. Since (p^{x) is in U, 
R^ [x] meets U as required. □ 

Lemma 7.7. The closed subset B'^ G X is R^-thin. 

Proof. For each / G N, let Bf be as in Lemma [7.2[ Since f]iBf = B^, it suffices 
to show fi{Bf) — ^ as / — oo for any i?^-invariant measure /z. Fix / G N and 
X G X. We will compare #i?,ViN and #(i?,ViN ^ ^^^i). Let C = j|+^(x, ^^(0)) 
and s = C(l)- 

Suppose that t G Ti{x) is in Ii{x) and a;(x, t) = (. From the definition of ai{x, ■), 
we notice that the number of such tiles t is not less than 

#(Px(x)nfi(9s,diam(ro(x)))). 

From the definition of ji(x, ■), for any ^ G Ti^^\x) such that .^(1) = t, one has 
ji(x,^) = (. If p G Px{x) is contained in the interior of t, then i\x,9x{p){l)) is 
equal to t by Lemma ITTT] (2) and the definition of z(x, ■). By the repeated use of 
Lemma [73] (1), we get j[{x,9x{p)){l) = t. Therefore j\^^{x,6x{p)) = (■ Thus, if 
p G Px{x) is contained in the interior of t, then {x,<f^{x)) is in Rl_^_i. By Theorem 
16.11 (1), t contains an open ball of radius (10'^ + / + l)Mi. It follows from Lemma 
13.11 (2) that the number of points in the intersection of Px{x) and the interior of t 
is not less than (10'^ + /)'^. Hence we have 

= #{p G Pxix) I (x,^^'(x)) G Rl,} 

> (10^ + lY X i^{Px{x) n B{ds, diam(To(x)))). 
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Next, suppose that ipP{x) is in Rl^-^[x] fl Bf_^_-^^. Put t] = 6x{p)- By Lemma [711 
(2), p belongs to ?7(1)*. From (x, V5^(x)) G R\j^i, one has r/) = C, and so 

^'+i(x,r^(l))=j|+^(x,r/)(l) = C(l) = 5. 

Since ip^{x) is in -Bf^_i, we have i^^^{x,ri{l)) ^ i''^^{x,r){2)). By the definition of the 
map i, 7/(1) C 77(1)) and 77(2) C r7(2)). Therefore 

dip, ds) < d{p, s n r/(2))) < r/(l) n 77(2)) < diam(ro(x)). 

It follows that 

#{p G Px{x) I ^^(a;) G i?,ViN H A+i} < H B{ds, di^m{%{x)))) . 

Consequently, 

M5z+i)<(io' + /)-' 

for any i?^-invariant probability measure /i on X, which completes the proof. □ 

Lemma 7.8. For each n = 2,3, . . . ,d + 1, i?" is an open suhrelation of Q'"- . 

Proof. To show <Z Q'^, let ^'^{x)) be a pair in i?". Let ^ = O^ij)) and 77 = 

6x{q)- There exists a natural number / and a G S'„ such that ^)) = 77). 

By the repeated use of Lemma [7^ (1), we get 

3l{x.C){k) = i\x,^{k)) and ]l{x,r]){k) = i\x,r]{k)) 

for any k = 1,2, . . . ,n. Hence 

{I'ix, m) \k = l,2,...,n} = {7'(x, r^{k)) \ k = 1,2, . . . ,n}, 

which implies that {ip^{x),(p'^{x)) is in Q^. 

Since both i?" and are etale with the induced topology from R^p, we see that 
R^ is open in Q"^. □ 

Lemma 7.9. For each n = 1,2, ... ,d, the closed subset 5"+^ is R^-etale. 

Proof. Let (^9^(0;), ^'^{x)) be a pair in R^\B^^^ . It suffices to show that there exists 
a clopen neighbourhood U C X of x such that for any y eU , ii (ip^^y), f'^{y)) is in 
i?" and (f^iy) is in 5"+^, then ^p'^{y) is also in i?""'"^. 

Put ^ = 6'2,(p) and rj = 9x{q). Since ^^'^(x)) is in _R"|i?"+^, ,^ and rj are in 

7^*'"'''^'' (x) and there exists / G N and a G S'„ such that cr(j^(x, ^)) = j^(x, r^). By 
the repeated use of Lemma [7^ (1), we get 

= and jl{x,r]){k) = i\x,r]{k)) 

for any k = 1,2, . . . ,n + 1. It follows that 

{^'(x, m) \ k = l,2,...,n+l] = {i'{x, r]{k)) \ k = 1,2, . . . ,n + 1}. 
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From Lemma [7. II (4), there exists a clopen neighbourhood U of x such that for any 
y E U, = 9y{p) and rj = Oy{q). We may also assume that U is chosen sufficiently 
small so that, for any y E U and k = 1,2, . . . ,n + 1, 

i\y,i{k)) = i\x,ak)) and i\y , 'n{k)) = i\x , r^{k)) . 

Suppose that y is in U , {ipP{y), v?^(y)) is in i?" and (p^{y) is in B"-^^. We get 

{t'{y,r]{k)) \ k = l,2,...,n+l} 
= {i^{x,ri{k)) I k = l,2,...,n+ 1} 
= {t\x,ak))\k = l,2,...,n+l} 
= {t'iy,ak))\k = l,2,...,n + l}. 

Combining this with <f^{y) G 5"^^, we can conclude that f'^iy) is in i?""*"^, which 
completes the proof. □ 

Lemma 7.10. For each n = 1,2, ... ,d, R'^\B"'^'^ is an open suhrelation of Q"^^. 

Proof. From the proof of the lemma above, it is clear that R"'\B^^^ is contained in 
Q^^^ . Since both relations are etale with the induced topology from R^, we see that 

Lemma 7.11. For each n = 1,2, . . . ,d, we have = 5" n 

Proof. Clearly is a subset of i?" fl i?<^[i?"+^], and so it suffices to show the 

other inclusion. 

Let X be in 5" n Put ^ = 6^(0). For any / G N, we have 

i^{t'{x,ak))\k = l,2,...,n} = n. 

From Lemma [73] (1), we also get j'^{x,^){k) = i\x,^{k)) for any / G N and k = 
l,2,...,n. There exists p G Px{x) such that ip^i^x) G B"-'^^. Put r/ = 0^{p). 
Similarly, we have 

#{'i}{x, rj{k)) \k = l,2,...,n + l} = n + l 
for any / G N. Choose L G N sufficiently large so that 

diam(7^_i) > max{(i(0, ^(/c)) \ k = 1,2, . . . ,n} 

and 

diam(72_i) > max{c?(0, ri{k)) | = 1, 2, . . . , ?7, + 1}. 

From Theorem 16.11 (2), Tl{x) is diam(TL_i)-separated. Hence we see that, for any 
A; = 1, 2, . . . , n + 1, i^{x, rj{k)) meets 

i\x, e(i)) n i\x, e(2)) n ■ ■ ■ n i\x, e(n)). 
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Define 

M = {j^+\x,0ik)\k = l,2,...,d + l}. 

It follows from the definition of the map jn that i^~^^{x,r]{k)) is in M for each 
= 1, 2, . . . , n + 1. For each I > L, we put 

mi = I t G M}. 

It is easily seen that {mi)iyL is a decreasing sequence of positive integers. Therefore, 
the limit exists. In addition, from the argument above, mi is not less than + 1, 
and so the limit is not less than n + 1. By the repeated use of Lemma [7.41 (2), for 
all / > L, we have 

I = 1, 2, . . . , mi] = {I'-^x, t) I t G M). 

Hence, there exists L' > L such that ^) is in TI)'~^^\x). Since we can write 

each element of Tl'{x) as a union of elements of To{x)^ there exists C, G Tq^'^^\x) 
such that 

^^'(x,C(A;))=jf(x,0(fc) 

for all k = 1, 2, . . . , + 1. From this we have in {x, () = ^). By Lemma 17.11 

(1), we can find q G Px{x) such that 9x{q) = (■ It is easy to see that ip'^{x) is in 
5"+^ and (x, </?'?(x)) is in i?". □ 

For each n = 1,2, . . . ,d, we define a subset C" of X by 

We let C"^+i = Clearly C\C2, . . .,C'^+^ are mutually disjoint and R^- 

invariant. Besides, their union is equal to X. 

Lemma 7.12. For each n = 1,2, . . . ,d+l, we /iaw nC") = i?^|(S"nC"). 

Proof. Clearly i?"|(5"nC") is contained in i?^|(5"nC"), and so it suffices to show 
the other inclusion. 

Let beapairini?^|(S"nC"). Put ^ = ^^(p) andr/ = ^^(g). From 

f^{x), (p'^{x) G -B", for any / G N, one has 

#{^'(x,e(A;)) I A; = 1,2,..., n} = n 

and 

i^{i}{x,r^{k))\k = l,2,...,n} = n. 
We first claim that for any finite subset M C Tq{x), there exists L > such that 

I t G M} < n. 
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The proof is by contradiction. Suppose that M C %{x) is a finite subset satisfying 

if{i\x,t) \teM}>n 

for any / > 0. By taking a subset of M if necessary, we may assume that M = 
{ti,t2, . . . ,tn+i} and 

tk)\k=l,2,...,n+l} = n+l 
for any / > 0. Choose L G N sufficiently large so that 

diam(7L_i) > max{c/(0, tk) \ k = 1,2, . . . ,n + 1}. 
From Theorem 16.11 (2). Tl{x) is diam(72_i)-separated. Since 



we can see that 

i^{x, h) n i^{x, ts) n ■ ■ ■ n i^{x, t„+i) ^ 0. 

Since we can write each element of Tl{x) as a union of elements in Tq{x), there exist 
Si, S2, . . . , in Tq{x) such that 

si n S2 n ■ ■ ■ n ^ 

and i^{x, Sk) = i^{x, tk) for each k = 1,2, . . . ,n + 1. We note that 

Sfc) I /c = 1, 2, . . . , n + 1} = n + 1 

for any / > 0. By Theorem 16.11 (4), there exists ( in Tq^^^\x) such that ({k) = Sk 
for each k = 1,2, . . . ,n + l. This contradicts x ^ Ry^lB"^^^], and so the claim follows. 
By applying this claim to a finite set 



diO,i''ix,tk)) < diO,tk) < diamiTL-i), 



{ak)\k = l,2,...,n}U{r]{k)\k = l,2,..., 



n}. 



we can find L > such that 



{i'^ix,ak))\k = l,2,... 



n} = {t'^{x,7]ik))\k = l,2,.... 



n}. 



It follows from Lemma 17.41 (3) that there exists a E Sd such that 



J^+\x,r]) and(T({l,2,... 



n}) = {l,2,.... 



n}. 



Define 



N 



{j^+\x,0{k)\k = l,2,...,d+l}. 



For I > L, we let 



m; = #{z'-^(x,t) \ teN}. 
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It is easily seen that (m;);>i is a decreasing sequence of positive integers. Since x 
is in 5", mi is not less than n for any I > L. It follows from exactly the same 
argument as in the claim above that there exists L' > L such that m^/ = n. By the 
repeated use of Lemma [73] (4), we can find a' G Sn such that 

Therefore the pair {(pP{x),ip'^{x)) belongs to i?". □ 



We are now ready to give a proof of the main result. When (5*, O) is a topological 
space and A is a subset of 5", to simplify notation, we denote the induced topology 
on A by O, too. 



Proof of Theorem \2.4\ We first note that the equivalence relations R^, R^, . . . , R'^'^^ 
and Q^,Q^, . . . , Q'^^^ are subsets of R^p. The proof will be completed by using the 
absorption theorem |M3l Theorem 3.2] and the splitting theorem [MS] Theorem 2.1] 
repeatedly. 

Let Oi be the etale topology on i?^. By Lemma 17751 and {R^, Oi) is a minimal 
AF relation on = X. By Lemma [7. 71 is a closed i?^-thin subset. By Lemma 
17791 B^ is etale with respect to Oi). By Lemma [731 (Q^ Oi) is an AF relation 
on B^. By Lemma [7.101 is an open subrelation of Q^. Then |M31 Theorem 

3.2] applies and yields an etale topology O2 on R^ V satisfying the following. 

(1-a) {R^ V Q'^, O2) is a minimal AF relation on X. 

(1-b) 52 is V Q2)_thin. 

(1-c) B^ is etale with respect to (i?^ V O2). 

(1-d) Two topologies Oi and O2 agree on . 

By Lemma [7121 one has R^\C^ = R^\C\ In particular, V Q^)\C^ = R^\C\ 
From Lemma[77IIl we have R^ [B'^] = R^[B'^]. By Lemma[7ini we also have R^\{B'^n 
C^) = -RipK-B^ n C^). Since R"^ is a subrelation of Q"^ by Lemma 17.81 one gets 
Q2|(52 n C2) = R^\{B^ n Combining these, we have {R^ V Q2)|c2 = R^\C\ 
Hence we obtain the following. 

(1-e) V Q2)|(Ci u C^) = R^\{C' U C2). 

Next, we would like to apply the splitting theorem |M31 Theorem 2.1] to {R^ V 
Q'^,02), -B^ and R^. By Lemma 17.81 R^ is an open subrelation of Q"^ with the 
topology Oi. Evidently {R^ V Q^)\B^ is equal to Q^. It follows from (1-d) that R^ 
is an open subrelation of {R^ V Q'^)\B'^ with the topology 02- Combining this with 
(1-a), (1-b) and (1-c), we can apply |M31 Theorem 2.1] and obtain a subrelation R^ 
of R^ V satisfying the following. 
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(1-f) (i?^, O2) is a minimal AF relation. 

(1-g) R^\B^ equals R\ 

(l-h) R^[B^] equals {R' \/ Q^)[B^]. 

(1-i) IfxeX does not belong to {R^ V Q^)!^^], then R^lx] equals (i?^ V 
(1-j) Any i?^-invariant measure on X is {R^ V Q^)-invariant. 

By Lemma Eia R^\{B^ n C^) ig equal to R^\{B^ H C^). This together with (1-g), 
(l-h) and (1-i) implies that R^KC^UC^) is equal to (R'^y Q^)\iC^lJC^). Combining 
this with (1-e), one gets the following. 

(1-k) R^\{C' U C^) = R^\{C' U C^). 
Moreover, we claim the following. 
(1-1) R^[B^] = R^[B% 

To verify this, suppose that {x,y) is in R^ and y G B^. By = R^lB"^] and 

(l-h), there exists z & B^ such that (x, z) G R^. In particular, z is in B^ fl 
From Lemma [7.111 z is in R'^[B^]. It follows from (1-g) that there exists w G B'^ 
such that (-2,w) G R^. Thus, x belongs to 

We next wish to apply the absorption theorem |M3l Theorem 3.2] to (R'^,02), 
B^ and Q^. Let us check the hypotheses. By (1-f), (-R^, O2) is a minimal AF relation 
on X. From (1-b) and (1-j), B^ is i?^-thin. By Lemma [7.91 B^ is etale with respect 
to {R^, Oi). From (1-g), R^\B^ = R^\B'^. By (1-d), two topologies d and O2 agree 
on R'^\B^, because R^ is a subset of Q^. It follows that B^ is etale with respect to 
{R'^,02). By Lemma [710] and (1-d), R^\B^ = R^\B^ with the topology O2 is an 
open subrelation of with the topology Oi. Therefore we can apply [M3, Theorem 
3.2] and obtain an etale topology O3 on R^ V satisfying the following. 

(2-a) {R^ V Q^, O3) is a minimal AF relation on X. 

(2-b) 53 is (^2 V Q^ythin. 

(2-c) is etale with respect to {R^ V Q^ C3). 

(2-d) Two topologies Oi and O3 agree on Q^. 

By Lemma [7121 we have R^\{B^ n C^) = i?^|(5^ fl C^). Since i?^ is a subrelation 
of by Lemma [7S1 one gets Q^\{B^ n C^) = R^\{B^ n C^). Combining this with 
(1-1), we get {R'^\/Q^)\C^ = R^\C^. This, together with (1-k), implies the following. 

(2-e) {R^ V Q^)\{C' UC^U C^) = R^\{C' UC^U C^). 
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Next, we would like to apply the splitting theorem |M3t Theorem 2.1] to (i?^ V 
Q^,Os), and B? . By Lemma 17.81 B? is an open subrelation of with the 
topology Oi. Evidently {Rl^y Q^)\B^ is equal to . It follows from (2-d) that 
is an open subrelation of {R^ V Q'^)\B^ with the topology O^. Combining this with 
(2-a), (2-b) and (2-c), we can apply [M3| Theorem 2.1] and obtain a subrelation R^ 
of R^ V satisfying the following. 

(2-f) (i?^, O^) is a minimal AF relation. 

(2-g) R^\B'^ equals R^. 

(2-h) R^[B^] equals {R^ y Q'^)[B\ 

(2-i) If X G X does not belong to {R^ V Q^)[B^], then R^[x\ equals [R^ V Q^)[x\. 
(2-j) Any i?^-invariant measure on X is (-R^ V (5^)-invariant. 

By Lemma [Till R\B^ n C^) is equal to R^\{B^ n C^). This together with (2-g), 
(2-h) and (2-i) implies that R%C^ UC^U C^) is equal to {R^ V Q^)\{C^ UC^U C^). 
Combining this with (2-e), one gets the following. 

(2-k) R^\{C^ U ^2 U C'^) = R^\{C^ UC^U C^). 
Moreover, we claim the following. 
(2-1) R^IB''] = R^[B% 

To verify this, suppose that {x,y) is in i?^ and y G B^. By (1-1) and (2-h), there 
exists z E B^ such that {x,z) G R^. In particular, z is in B^ fl R^[B^]. From 
Lemma [7. Ill z is in i?^[i?^]. It follows from (2-g) that there exists w E B^ such that 
{z, w) G R^. Thus, X belongs to R^[B'^]. 

By repeating these arguments, we finally obtain a subrelation R'^ of R^ and an 
etale topology Od+i on R'^ V Q'^"'"^ satisfying the following. 

(d-a) {R'^ V Cd+i) is a minimal AF relation on X. 

(d-e) {R'^ V Q'^+i)|(Ci U C2 U • ■ ■ U C"^+i) = i?^|(Ci U ^2 U • ■ ■ U C"^+i). 

Since C"^ U U ■ ■ ■ U C'^'^^ equals X, these two conditions imply that (i?^, Cd+i) is 
a minimal AF equivalence relation, thereby completing the proof. □ 
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Appendix A remark on free actions 



Theorem lA.ll presented below is a generalization of a result proved by O. Johansen 
in his thesis [J], which has not been published. Since this is relevant for our inves- 
tigation we will give a proof. 

Theorem A.l. Let K he a finite group and let d > 1. For any free action ip of 
K ®TL^ as homeomorphisms on the Cantor set X, there exists a free action ip ofL^ 
on X such that = R^. 

To prove the theorem we shall need the following lemma. 

Lemma A. 2. Let K he a finite group acting freely on the Cantor set X . There 
exists a clopen suhset E in X such that {k{E) \ k G K} is a (clopen) partition of 
X. 

Proof. For each x in X, a clopen set containing x can be chosen such that the 
sets k{Ex), for k in K, are disjoint. Then {E^ \ x G X} covers X. Choose a 
finite subcovering {E^^ | j G J}. Let V be the clopen partition of X generated by 
{k{E^^) \ k E K, j e J}. Then V is i^'-invariant, i.e. k{M) e V if M e V and 
k G K. Furthermore, if M E V then M C E^^ for some j G J, and so the sets 
k{M), k E K, are disjoint. The relation M ~ on P defined by M = k{N) for some 
A; G AT is an equivalence relation. Choose one element Mi from each equivalence class 
and let E = [J^ Mi. Then E will have the desired property. □ 

Proof of Theorem \A.l\ It will be convenient to denote (^('^'^^ and ip^'^'^^ by k and 
/i, respectively, i.e. (x) = k{x) and Lp'^^''^\x) = h{x), where k G K, h E Z'^ 

and X E X. Let Y G X he the clopen set of the lemma associated to the action 
of K. Let K = {e=kQ, ki, . . . , fcn-i}, where e is the identity element of K, and let 
{Yi=ki{Y) I i = 0, 1, . . . , n — 1} be the clopen partition of X according to the lemma. 
Let vTy : X — i> F be the continuous map defined by 

TTy^x) = k^-^i^x) ifxEYi, i = 0,1, . . . ,n — 1. 

It is easy to see that tty ° h o k equals tty ° h for any h E and k E K. Let 
{hi, /i2, . . . , hd} be a basis for 7/. For I E {2, . . . , d}, let ipi : X ^ X be defined by 

iIji{x) = kj{7TY{hi{x))) if X G Y,- 

and let 

J 7ry(/ii(x)) if X G F„-i 
ipi{x) = < 

\ki+i{k^ (x)) if X G and i n — 1. 
Clearly il)i,il)2i ■ ■ ■ i'4^d are homeomorphisms on X. 
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Now let 2 <li,l2 < d. For x G Fj, we have 

^l^{ll)l^{x)) = (V'ii O fcj O TTy O hi^){x) 

= {ki O TTy O hi^ okiOTTyO hi^){x) 

= {ki o vTy o hi^ o hi^){x) 

= {ki o-Kyo hi^ o hij{x) = ipi^{i)i^{x)). 

In a similar way one checks that ipi commutes with ipi, where / G {2, . . . ,d}. So 
'ipi,ip2, ■ ■ ■ yipd give rise to an action ip of Z*^ as homeomorphisms on X. 

We prove that = R^, or, what is the same, that the (y9-orbits and the ^/'-orbits 
coincide. Obviously we have R^[x] C R^[x] for all x E X. To prove the converse, 
let X E Yi. Take k E K and suppose k{x) G Yj. Then one can see il^l'^x) = k{x), 
and so k{x) is in R^[x]. Next, to prove hi{x) G -R^[x], assume that hi{x) belongs to 
Yj. Then, for / = 2, . . . , d, 

hi{x) = {kj o TTy o hi){x) = {kj o /cri o 'ipi){x), 

and 

= {kj oTTyohio v^r^"') w = o ^prii^)- 

Therefore hi{x) G -R^[a;]. 

What remains to be shown is that ip is a free action of Z'^. This is easy to see. In 
fact, if X G y,-, then each ip2, ■ ■ ■ y'ipd map x into Yj, and ipi maps x into l^+i, where 
j + 1 is understood modulo n. Suppose that {ipi^ o ^ip^^ o ■ ■ ■ o 4''^'^){x) = x. Then 
ai is divisible by n. Let ai = nh. Since i^' commutes with every hi, h2, . . . , hd, it is 
easily seen that there exists k E K such that 

X = {tp^^ o o . . . o tP^/){x) = {koh\ohl^ 0...0 h''/){x). 

It follow from the freeness of (p that 6 = 02 = • • • = = 0. Hence ip is free. □ 

The following corollary follows from Theorem 12.41 and Theorem lA.ll 

Corollary A. 3. Any minimal action of a finitely generated abelian group on the 
Cantor set is affable. 
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